I haven't done it myself, but it's my understanding that Yahoo is WAP-enabled and can be reached by Sprint PCS WAP-enabled phone. Yahoo's Travel is run by Travelocity.
Has anybody tried it? I'm wondering whether the WAP-enabled Yahoo provides much information.