I like your second idea, personally. If you need all phones, use a UNION.

One side note: please allow people to change/alter the phone types. I hate on the iPhone that I am limited to their settings of "home", "work", "iPhone", "Mobile", etc. There are a few other differentiators I'd like to add for certain people/groups.