"Data wasn't bundled with device contracts, and was expensive."
I purchased the 6" T-Mobile Ameo in Feb?March? 2007 (A phone with specs that pissed all over the first few iPhone generations)
My contract was the 3.5G T-Mobile Web and Walk Pro. Unlimited data with the option of tethering. From memory it was about £35pm.