Kudos to
@dotknott for mentioning the bar code scanning capabilities of the Wal-Mart iPhone app in the clearance thread:
http://www.bricksetforum.com/discussion/4903/us-walmart-clearance-30-50-off-hp-potc-some-star-warsHere's a quick guide to using it to find potential deals in your area. With this guide you'll be able to find out if sets are marked down at a particular store, without having to physically visit the store. There are then additional steps required to figure out if the store has the item in stock (or at least according to their on-line inventory system).
Step 1 - From within the Wal-Mart iPhone app, choose the "Stores" button and find a store to search. Click the blue arrow button to choose the store.

Step 2 - With the store now selected, choose the "In Store Now?" button. This is usually the "Forget what my stinking iPhone GPS is telling you, I'm *IN YOUR STORE*!" button. You can conveniently press this when sitting on your couch at home.

Step 3 - Now that the app thinks you are in the store, you can press the Scan button as if you're going to scan some product on the shelves.

Step 4 - Grab one of the 50 QARs from your shelves (if you have a ten gallon hat), use your handy dandy graphite colored bar code cheat sheets, or navigate to the most useful site on the internet (Brickset) and find the product page to get the barcode on your computer screen, and scan away.

Step 5 - Let the mashup of Sam Walton's, Steve Jobs', and Al Gore's labor inform you if that store has a price you agree with.
Comments
These steps are for the iPhone app.
Step 6 - Click the little arrow next to the price to display the product page, and then select the "Check local store availability"
Step 7 - Find your store in the list, and pray for "In Stock" or at least "Limited Stock" (aka 'So you're saying there's a chance...').
Step 8 - Decide whether you'll use this information for good or evil (http://www.bricksetforum.com/discussion/5300/the-role-of-resellers-in-collecting-lego) and head to the store.
It'd also be nice if the inventory status was more accurate. I checked out a store today which supposedly had three sets at a nice discount and they had none of them. The "Limited stock" status may mean only 1 set is available according to their inventory, and who knows if it's been pilfered, destroyed, lost in the backroom, or a return which hasn't been reshelved.