Any album put out by Chuck...
I can't finish that joke. I have too much self respect.
While it may not be the manliest music, and depending on how hard you want to work out, I'd suggest Dragonforce.
Other songs that will get you pumped (but may not be "manly" enough for ya):
KMFDM - Disobedience
Girls Under Glass - New Gold Dream
Anything by Rage Against The Machine?
As for ice cream and puppies? Anything Belle and Sebastian, Snow Patrol, or Architecture in Helsinki have done. black tape for a blue girl will make you cry... puppies not needed... though you might just laugh at it, too. The Carpenters, maybe? Hell, I dunno. Ask some sensitive fucker with a sweater, glasses, a beard, a scarf, and an iBook what he listens to.
Also, is this really the internet? A forum thread with over 80 replies (most of them with youtube links) and not a single rick roll?