First off, thanks for a great editor! My long search for a notepad replacement is over!
My top request would be to make the Find/Replace dialog non-modal. Being able to work with the file without closing the dialog is about the only thing I actually miss from Notepad.
Yeah, on the toolbar would be very cool, ala Visual Studio. My hands-down favorite implementation of a Find box, however, is the one in FireFox. I love how it stays out of your way by being anchored to the bottom, and how it jumps around the document as you type.
Yeah, that catches me too - the prior editor I had allowed me to work on the main screen while the find/replace window was active, and copy/paste between the main screen and the find replace. I am now constantly being beeped at because I keep trying to do that. One never realizes the value of these little things until they're gone...