I haven't done much shopping for BT keyboards yet. Aren't there some full-size (5 rows) ones available that pack reasonably small for travel? One that I am aware of is the way-cool iTech "virtual keyboard:"

http://www.dynamism.com/virtual-keyboard/main.shtml

It's pricey, but you can get this and an N800 (and a GPS too!) for less than the cost of an N810.

Also, I'd consider a USB keyboard. There are a few on the market that are made like flexible mats, so you can just roll 'em up for storage.

Thanks --