Paul is absolutely the one I'd want to boink, both because he has a delectable ass and because he seems more secure. Luke just comes across as the type to need too much reassurance and who wants to bother with that?
Those two need a makeover though, losing both the mullets and the porn staches.