I already have the Orinoco support working but wi-fi hotspot on my phone kills the battery from a day and a half to four hours. The wireless card also makes my newton too bulky to fit in my pocket.

Bluetooth uses pretty much no power and the earlier revision cards seem to be very cheap these days. Even one megabit is plenty for a Newton.