Former Ultimate Fighter contestant and scary looking dude Tait Fletcher (4-2) has found a niche in acting recently, appearing in such films as Thor, The Last Stand, The Lone Ranger, 2 Guns, and We're the Millers (he does his own stunts). I was surprised to see him on Breaking Bad (the second episode he's been in) as Lester, one of the Nazi's. Fletcher works at Jackson's in New Mexico and 10th Planet in Santa Fe--right place, right time, maybe?
Former UFC fighter and Albuquerque resident Keith Jardine has also been on the show, I believe as one of the guys Hank tuned up in the bar but I'm not positive. Edit: yup