Not a wap site but you business travlers will find it priceless. I've used it too many times on my Treo.

Directory Assitance
http://home.triad.rr.com/rlwhitt/palm/#da
mobile lookup of residential, business, driving directions, maps and reverse query. Way faster than using a wap web search.