are there handheld devices capable of making/changing airline/hotel/car reservatios? must be small enough to fit in a coat pocket...

Do devices like Blackberry and Treo have this capability?

thanks!