Check out bikeforums.net for opinions too.

A lot of people swear by Continental Gatorskins, which are pricey at full retail. You can often find them on sale for $20-25 on Performance - my local Performance store (Chicago) has them for $25 right now. I don't know if they're trying to get rid of overstock or what. Also check out this site for discounts:

http://www.biketiresdirect.com

I have Vredestein Fortezzas (not the SE ones) and I really like them. No flats so far! Some people also really like the Fortezza Tricomps, and some people swear by Michelin Carbons, Specialized Armadillos, and Hutchinson Carbon Comps. Definitely read through the reviews and see what they say. A lot of it is trial and error. Good luck!