I save our CC logos, with members names on, as 480 x 480 pixel JPG files (perfect fit for forum/messages).
That should upload as a profile picture without problem.
Steve
edit - PM me if you want details, or if you've still got my email, send me the pic, and I'll happily modify it for you :-)