I'd have to say the sexiest accents are Scottish, Irish, and Russian. I was very close to dating a Russian girl while studying abroad, but ended up (happily) dating a Canadian girl.
Least sexy is probably Asian (Japanese in particular kills it) and/or French.