Previously people used to go for 800*600. But that is old thing. With the trend of high resolution screens that trend is almost gone. Now mostly people go for 1024*768. The difference in clarity with this resolution can be easily observed. So I would recommend you to go for 1024*768.
Murs