Windows software to turn a 3gp video on its side before upload?
You could use Windows Live Movie Maker, which is free with Windows Live Essentials.  Here is a tutorial on how to do it.

It looks like Windows Movie Maker doesn't have native support for the 3GP format, but you should be able to download a CODEC for it.

For Mac users, iMovie is the equivalent.