Forbes has an intersting article on the various tax issues involving cell phones (especially interesting for those who might have kept an old number after a move). Of course, remember that tax fraud is illegal, so doing what the author did isn't necessarily recommended.
(Since work pays for my cell phone, I've never had to worry about this issue, myself).