just upgrade to iOS 4.2?

Go on and get Printopia to get printing working from your iPhone/iPad/whatever to any printer connected to your mac. It’s really quick to setup and works beautifully. It even has the ability to create a PDF and drop it into your dropbox (you have one of those, right?)