Oh, no, k1w1, you don't really think Kid Rock is good-looking do you?
Actually, some of the "beautiful people" do hook up with the "average". One example that comes immediately to mind is Julia Roberts - didn't she marry a cameraman? (I have no idea what the guy looks like, mind you.) Come to think of it, she was married to Lyle Lovett as well...it's not too likely she married him for his looks.
If Melana was a different sort of person, I don't think there would be so much debate in this vein. She's a perky blond cheerleader - one thinks that if this was high school she would be dating someone on the football team, not the president of the chess club. If the network had chosen someone else for this show - say an attractive woman with a more down-to-earth career (office manager, nurse, whatever) we might be more sympathetic with the choices she made, even if they were identical to Melana's.