Miyagi, here's a good camera fitting your situation. I'd say you would only need a 256mb card, but 512 helps (alot). I bought two 512's since my camera takes pretty large pics.
http://www.dpreview.com/reviews/canonsd300/ $390
http://www.dpreview.com/gallery/?galler ... 0_samples/ sample gallery