"Windows Everywhere" is a bad strategy for Microsoft. I still don't think Windows Phone 7 was a good name. Why didn't they just go with Microsoft Phone or something?
But the name of the iPod originally came from a freelance marketing guy, not Jobs himself. After the success of the iPod, the iPhone name was pretty easy. With that said they could have called it the Apple Phone and probably not lost a sale.
xPhone would have been nice, reminding people that they also created something as cutting edge as XBox which gave Sony and Nintendo a serious run for their money.