Nope, you're doing it right.
At 12fps, it's going to be a little choppy - that's the tradeoff - you can either half the data rate (halving the file size) or leave the data rate identical to 24fps, yielding 2x the data for the image.
(btw, I'm assuming by 360 you're talking vertical height? 640x360?)
640x360 scales up to 1280x720 screens 'okay' - but if you have a full HD computer screen, it's going to look soft.
What if you tried 854x480 and/or 960x540 - The 480p will be larger than all screens horizontally, shy of 1920x1080, and the 540p will match it.
Natively, you'll have to probably work around 700kbs for the 480 (if the 360 looks good
@400kbs) and probably around 1.2 mb/s for the 540p.
And yes, you can still halve the data rate if you like. At least those are some starting points.
Best,
Jeff G
Certified Master Trainer | Adobe, Apple, Avid
------------
You should
follow me (filmgeek) on twitter. I promise to be nice.
My book (with Richard Harrington and Robbie Carman)-
An Editor's Guide to Adobe Premiere Pro
Lynda.com - Compressor Essentials 3.5 and 4
Contact me through my Website