I always resize to someting about 1200x800 or 800x1200, sometimes a bit bigger, sometimes a bit smaller.
I use Photoshop, so that allows me to perform a "save for web" where you can use a slider to define the % compression and it gives you a target size before saving. Very useful and not too ugly at all.