When it comes to cell phones, I've had fairly good luck by just searching for the phone number on Google or Yahoo. Frequently the number will turn up in for-sale ads, forum posts, and the like.
Word of warning, for those who post their numbers online