Texrat, which OS 2007 version are you running?

With v2.2006.51-6, selecting my Verizon Wireless (RAZR V3m) connection definitely turns Bluetooth on without any extra steps - which is as it should be, but not what you report. There must be some other factor that explains the difference.

It does, however, always revert to OFF at boot. I agree that for convenience, the boot time setting should be configurable as Always Off, Always On, or Last State.