If size is your biggest concern, perhaps an N76 would be worth looking into...? Then again, it would probably be best just to get an N75 for the 3G.
I have an N80 now, and well, after using it for a while, I enjoy bar phones that much more...sliders do tend to open when you reach in your...