Let's say we want to married when my partner becomes US citizen..

My partner can apply for citizenship in february 2012, and my contract expires in august 2012.

How long would it take for her to get her US citizenship? if ever she got it, how long would it take for me to get my greencard? is 6 months enough to accomplish everything?

You mentioned:
"If you do marry sooner she can file the I-130 immediately to get you a place in line in the FB-2a queue (or wiat until she is a USC and then file I-130/I-485 etc as a concurrent filng)."

Can we do this at the same time? if we get married now, can we file I-130? While waiting for this (let's say 4-5 years), my partner would probably get her citizenship between those times. Can she then file an AOS for me even if i have a pending I-130 application?

yes. Once eligible to file I-485 either because FB-22a date is current or your partner becomes a USC then you can file the AOS packet with I-130 receipt.

more like 8 months with best case processing -- 4 for citizenship and 3-4 for AOS interview but once AOS on file it is not mandatory to renew the H-1B; may want to wait for work card though before letting H go to make sure you have no gap in the right to work.