How can I get better browsing with a smartphone?

Most, if not all, smartphones fall short on the web browsing experience as they cannot display minimum 800-pixel-wide pages. How can I improve that experience and still use a compact, pocket-friendly phone that's good for phone calls?

I'd like to make a quick check of emails and do short replies using the phone. But for more involved action, could another device be quickly and conveniently be used with the phone as the connection?

I'm thinking of devices like the Nokia N810, Asus Eee PC and so on, but how quick and useable it is to connect to 3G/HSDPA mobile for the web and email activity. Bluetooth or wired?