Bruce Willis and Samuel L. Jackson have a similar problem..
Yet I do think the three of them have had a great career. Tom Cruise especially has had roles in a lot of quality movies. I think he's an okay actor, but I have always found him particularly ugly and never understood the sex symbol...