That's what I love about this place. You disappear for just half a day and return to find 3 pages of responses!
Thank you all for your suggestions. And especially the offers to "give me some of yours"!!!
I did not end up having time to hit HD first so it was only Wal-Mart.I scoured the store in the outdoor cooking area, spices area, and even where they actually sell the meat in the case. In the whole store, I only found one RUB. "Weber - Dry Smoking Rub". So thats what I got.
They did have lots of mixed spices, from like Grill Mates, but were very specialized for things like steaks and such.
Being from Weber, hopefully this rub wont disappoint.
Time to get things FIRED UP!