Walmart tire levers? That's terrible advice. They break real easy. Get Pedro's at a bike shop. Lifetime guarantee. $3 each.
I haven't bought these, but they're $10.95. Might buy some soon, because I want some $35 tires they sell too:
http://www.biketiresdirect.com/pmidy...ic_tire/pp.htm
These are $5.99
http://www.performancebike.com/shop/...tegory_ID=5420
But with tires, more so than most bike stuff, you pretty much get what you pay for.