haha, I was waiting a little to add my 2 cents. Let me say upfront, that if you are in the mood, there are many websites that offer comparisons between cameras on all different issues. For instance, you can google, which digital point and shoot cameras are great with night shoots, etc. You'll probably get too many results than you care to read!
Almost all the cameras take video, so that'll probably be in your new camera.
You didn't mention what specifically you don't like about your Canon.
Anyway, i've been using Sony almost exclusively for point and shoot. I'd say since my first one, I've had at least 5 more.
I tried the Nikon Coolpix and didn't like it. My DSLR is a Canon. It's fine, but I hardly ever use it. Right now I'm using an Olympus and hate it.
JOrdan, go online and google every question you have. Oh, and you'll easily find what you want under $300
<-----I'M TOTES ROLLING MY EYES