Bill Richardson came out with two new ads recently. Here they are:
Richardson apparently has a real sense of humor. Here's an ad from his 2006 reelection campaign for Governor of New Mexico (he won in a landslide):
Right now, I'd say that if Wes Clark doesn't enter the race (as is looking more and more likely with each passing day), then Richardson has my vote.