"I remember giving the new Wireless a try a few years ago and it was abysmal."
The hardware you used was abysmal. The technology, 802.11b (at least the speed, there were still security improvements), was pretty much mature by late 2000 in the enterprise. Firmware, drivers and the radios some companies (read SOHO) used caused some problems but it wasn't the standard itself that had problems. Early on, circa mid 2000, the speed of 802.11b devices, CIsco, Lucent, RadioLan (all the major players in other words) were working out the kinks. You can't really make a blanket statement based on a budget WLAN not working well. The home consumer market gear was very suspect early on, that is true, but by then the corporate equipment was well established.
"but now I was so surprised to be able to go down the street 3 houses and across the street into a neighbors house and still have a solid working connection"
Better receive sensitivty, perhaps higher gain antennas, at least on the AP. Sounds like your client cards are very effective. That usually being the primary reason cell coverage is weak.