Current examples:

"Pretty Boy Floyd" and "Money Mayweather" (the first was obviously better)
Chad "Awesome" Dawson and "Bad" Chad Dawson (I prefer the first -- it's kind of funny as a boxer nickname)