Anna, this fellow is correct. You may use ordinary, wired headphones, and the Nokia's internal microphone if you wish. I do this sometimes with Skype and Gizmo on the N800. It should work the same on the N810.

I have used a Motorola BT headset (HS850) with success with my N800. Sound quality is acceptable but that is subjective.

Using your N810 with Skype shouldn't be frustrating or a substandard experience. People I speak to using my Nokia N800 and Skype say I sound fantastic when I call them. Voice quality exceeding that of a cellphone call. BE sure your Internet connection isn't being pushed to where there might be a bandwidth bottleneck (shut off any bittorrent apps, don't stream TV at the same time). Don't expect things to sound good if you are outdoors and there is any amount of a breeze or wind, or background noise. My HS850 is horrible if there is a breeze. Don't have your N810 running other applications. Just run Skype when using BlueTooth and Skype because the CPU is near max'd out with all the wireless that it's being asked to process ( WiFi and BT ). Don't run the microwave oven when involved in a Skype call on the N8x0. It can interfere with anything around 2.4ghz (which both WiFi and BT use).

Hope this helps.