There are a lot of good photo printers out there for fairly reasonable prices, but personally, I just have all of my photos professionally done. You don't save much printing photos yourself, and when I counted the photos and time I've wasted calibrating my printer just right, I decided it just wasn't worth it. Other people will have other opinions. One bonus to doing it yourself is you get the photos right away, and if they don't turn out quite the way you wanted, you can just tweak the settings and print them again.
That said, Wal-Mart certainly wouldn't be my first choice (pretty much my last choice for that matter). I send my personal stuff out to Adorama for printing. For commissioned prints, I use WHCC just because they're more oriented towards businesses, so it makes it easier on my customer.
I'll defer the printer suggestions to someone else, as I haven't bought a photo printer in years. . .