Bearing in mind that Bluetooth is essentially a short range
communication, which wires were you thinking of replacing with it?

My headset wires are about 6 ft long. Some Bluetooth have a range of 30 ft.
That may be enough but the Plantronics headset says 65 ft. While both
ranges will work most if not all the time.

Are you sure the Plantronics is bluetooth? I've never seen bluetooth specs
that claim more than a 10 meter or 30 foot range. I've used bluetooth
headsets for years and I'd have to say that 30 feet is really optimistic!
Add a wall or a corner to the physical setup and it won't be reliable over
even over 30 feet.

There are lots of proprietary wireless headsets using other technologies
that have a longer range. If your headset came with its own single it may
not be bluetooth.

On the other hand I seem to recall that there is a newer bluetooth spec
with enhanced range... help me out someone?

I have absolutely no experience with Bluetooth. Goggling for
Ubuntu+Bluetooth came up with
https://help.ubuntu.com/community/BluetoothSetup
In "Requirements" they say "Think Penguin" "explicitly provide support for
Ubuntu"
https://www.thinkpenguin.com/.../penguin-usb-bluetooth-micro-adapter
It claims to have a 20 m/65 ft range and work with Linux.

Most of the time the headset will be within arms length of the computer.
While a good solid connection at 10 ft would work 99% of the time, but you
know how it is, that one time when you are out of beer or about to wet your
pants because OF the beer...

Both of the items are Bluetooth, at least they claim to be. I have no doubt
they are. I have used Newegg for over 10 years and Think Penguin I got from
Ubuntu.com.

I don't know your computer but if it's a desktop machine it probably
has not got a Bluetooth adapter built in. You can buy them fairly
cheaply (under $20) but getting them to work with Linux is another
matter. I gather you have both headset and adapter, either USB or a
card in the computer.

Sorry I can't be of any further help to you as I must admit that I
never got Bluetooth to work with Ubuntu, although it is supposed to.

my desktop has a " class 1 bluetooth v2+edr " Advent usb plug in this runs
ubuntu11.10 Unity works ok for me it detects all our phones and also the
neighbours when they come around.

I went to a local computer vendor and purchased the
desktop computer piece by piece, case w/power supply, system board, AMD
dual 64, 4gb memory, 500gb hard drive, DVD burner and USB wireless
Ethernet, put it all together, installed XP and the Ubuntu. I know it don't
have Bluetooth, YET. I don't have to have a Bluetooth headset but that
would eliminate one wire. That headset wire seems to hog a lot of
landscape, dangling all over the desk. It being wireless would make it
better. The keyboard is not wireless but the wire to it isn't in the way
that much, behind the scenes and the mouse is wireless.

The system board I bought a little over a year ago does not support all the
graphic requirements of Unity so a couple of month ago I purchased a
display adapter that does support it plus it also has DVI and HDMI outputs.
Someone one here told me the one I was looking at he purchased and
installation and set up was easy under Ubuntu.

I'm wanting to find out what Bluetooth set up works for them on Ubuntu.
Surly I'm not the first to go Bluetooth on a Ubuntu OS.