Okay, well, we refinanced.
We closed on our refi less than 30 days after we closed on our purchase.
So with no seasoning and a *gasp* 30 day mortgage late from Citi (that they posted AFTER we sold our house, for the next months payment that they didn't need because it was due on the first and our loan was paid in full on the 22nd - BEFORE the 1st - we have written to have that remidied off of our credit report)
we were able to refinance from a crappy 7.25% 30 year fixed with PMI (100% loan) to a 6.125% with no PMI (bought a house with LOOOTTS of equity). Our costs to close were $5800, which included our December payment (it is a large loan) and money for impounds.
I am very happy with the results of our very first refinance

In the past we had always sold our houses so quickly we never ended up in a bad loan we had to refinance out of