I've used the MobileStar for a couple of months now. Service has worked for me with no problems - I've been getting approximately 3-6 Mbps connection speeds in Admirals Clubs across the country. It isn't the 11Mbps that 802.11b advertises, but it beats the hell out of dialing in on those annoying AT&T phones. The only club I've seen that didn't have service was HNL.
It should be noted that 802.11b is having some fairly high profile security problems, and that MobileStar isn't really helping matters by sending all wireless traffic with encryption disabled.