We are registered at Bed Bath and Beyond.
Note: If you join their mailing list they send 20% off coupons all the time. There is a link on their hompage to sign up.

Kyle is registered at Home Depot :-)
(Seriously, though, there's some stuff there that would be great to have around the house... )
Note: Our registry is available at the customer service desk at any Home Depot store but not online.