I've heard a lot of talk about ZabaSearch. It searches publicly able government records as well as some commercial sources. A lot of people say that it violates their privacy because it's so easy to find people, so I guess it works pretty good.
As of today, companies using CDMA technology (Sprint and Verizon) have faster internet. AT&T's and T-Mobile's Edge is similar to old school dialup. Those companies haven't gotten their 3G technology rolled out nationwide yet.