Dunno about Wal-Mart, but if the phone takes SIM cards, then yes.. insert the newly purchased SIM, and walk out with a working phone.

It's possible that the SIM will require "activation" of some kind (carrier dependent), which I imagine can either be done "in store" or "over the air" with the phone itself.

Cheers