Hooray for cliches!
Hmm the assassin sounds good! Maybe he could be the prince's jealous brother or something like that?

I was thinking that maybe the girl's country would be experiencing huge economic issues, and through the marriage they're hoping to fix it up. Which only increases the guy's ego. xP

I'm going to have to go now, but I'll be back soon! :)