The Canon A80 is really nice and it looks like you should be able to get one for ~$350 before you add in things like shipping and a higher capacity memory card. The S50 is also really nice; a bit more compact, 5 megapixel instead of 4 on the A80, but it appears to be not as plentifully available.

The Nikon 4300 and Olympus C-4000 are also worth a look. Though I will say a friend of mine has the Olympus and the user interface is a little clumsy in comparison to the typical Canon layout.