I upload at 600 x 600 because I thought that is what you were supposed to... Guess I never really thought about it!
I use PSE 5 and just do the save for web - then change the size to 600 x 600 and adjust the quality until the size of the file is just under 150. I don't think my images are too blurry. Hope that helps!