Pairing of the phone is touch and go depending on manufacturer and model. I have experienced three with mine and blackberry connects best so far. They don't list the Treo 6 series as compatible, but that doesn't mean it won't connect.
Toyota Bluetooth Phone