Something not very big, check flickr.com for example. They not using super big images. Although you can see original, its not by default and not very useful.
I like images relatively big, but that may be because I have a large monitor that can display them unspoiled. I would recommend perhaps 800px long side, or 1024px if you are ambitious!
