Brother has just come out with a new micro travel printer that weighs as much as your PDA.
According to the web site "The MW-100 features a technologically advanced InfraRed (IrDA) interface for wireless communication with Smart Phones and PDA’s. The USB interface provides a direct link with tablets and notebooks."