I have an AppleTV box. It took 60 seconds to connect that to my wireless network, and I didn't need to spend $60 on a wireless adapter, because wireless was built into the box.
My head is still spinning from everything I tried but the bottom line... the Dynex wireless access point I was trying to connect to used WPA security. I went into the access point and changed the security to WEP and it finally connected. So if you get DirecTV to see your wireless network, but when you enter the security key and it keeps telling you it's invalid, even though you know you're entering it correctly, you may want to switch your wireless router to WEP.
Or just buy an AppleTV and hack it with ATV Flash.