I had unlimited 3G data on a phone on AT&T's network in 2006, and it was even cheaper than the special iPhone data plan. They didn't recognize my phone's IMEI as a "smart phone" or PDA despite running Symbian so adding unlimited data was $15/mo. Unlimited data on a smart phone or PDA was $30/mo additional on the line. It was there, it just wasn't popular.