The Inquirer even popped over to the Canadian Intellectual Property Office and searched the online trademarks database for iPhone. It found three documents there: an opposition, a search and an abandonment by Cisco. Their search of the United States Patent and Trademark office turned up two applications as well, one of which the Inquirer thinks was an unsuccessful application from Apple (by "Ocean Telecom Services").
So we're throwing the question out to you readers. What would you name the iPhone if you weren't allowed to call it the iPhone? Let us know in the comments.