I just bought canon S30 and love it so far... Great camera for the price... it was $410 when I got it from buy.com a few weeks ago.
anyway, S30 is not that small. I used to have canon s300 and love it because of the size. S30 is a little bigger, but still small enough to pocket.
If you want bigger camera that excels, look at canon G2 and nikon coolpix 5000. Don't think it will fit your budget but they are one of the leader out there.
Other recommendation are Nikon 995 and Olympus C-3040.
head on to dpreview.com and read the reviews.
Just a reminder, you might want to think about your budgeting. You have to purchase extra CF card which can cost you $50 (128MB). You might also want to purchase protective cover for your camera / lenses. Extra battery are also recommended. What I am saying is think well on your budget
Hope this helps. Good luck and have fun.
eRr