You can actually buy the iPhone 4s unlocked straight from the Apple website. I just did last week as an xmas gift for my dad, with the intention of trying it out with his current account on Cincinnati Bell Wireless.

I believe they use the same frequencies as T-Mobile.