Any consenses on the least costly IT-compatible phone/plan?

I was thinking of breaking down and eventually getting another cell phone. But I just don't want to use it too often, (more for my N800) or get locked into some lengthy contract$.

Recommend any cheap, reliable, pay-as-you-go Blutetooth phones w/ reasonable data rates (would Voip be redundant)?