I'll second that. You can also transfer the pictures taken from the N80's camera to the N800 over bluetooth for posting to a blog, etc...

My old Nokia 6630 also worked with the 770, but I've never tried it with the N800.

This being said, your issues may not be phone dependent. Can you make a bluetooth connection from the N800 to the phone? Can you connect to the web with the phone only?