I think it sounds like a great idea, but I'd suggest an actual home improvement place over Wal-Mart. The quality of paint is actually different and you'd be shocked to find out exactly what kind of things you can buy in a Lowe's or Home Depot that you never thought about. My brother asked for ideas for gifts for Josh and I and I actually said a gift card to Lowe's would be awesome. We want to paint, switch out faucets in the kitchen and numerous bathrooms, get new towel racks, new lighting fixtures, you name it... I definitely think it's a great gift, but I would definitely suggest a home improvement store over a Wal-Mart type place.

Just my $.02.