Did your store tell you that they would not sell you a 8800 without a contract? If you have an account with Cingular, they can not refuse to sell you a 8800 if you are willing to pay full price.

I have always been able to buy any phone without extending my contract. I bought the Pearl the day it was introduced outright with no contract extension, I did the same with the 8700C.