1. An electronic device comprising: a microphone; a speaker; a voice user interface for interacting with a user using speech recognition and speech synthesis; and a transceiver for communicating with one or more remote devices using a Bluetooth protocol, wherein the electronic device is a Bluetooth headset, wherein the electronic device is configured to allow a user to interact with the electronic device primarily through the voice-user interface, and wherein at least a first portion of speech recognition or speech synthesis is performed by the electronic device, and wherein at least a second portion of speech recognition or speech synthesis is performed by a remote server, wherein the electronic device comprises a speech recognizer, and wherein the speech recognizer is configured with a recognition set comprising one or more commands, and wherein a first portion of input speech received from the user is recognized as a command, and wherein the command and a second portion of the input speech are sent from the Bluetooth headset to a first remote device for processing, the first remote device comprising a cellular phone, and wherein the recognized command is executed on the cellular phone, and wherein the cellular phone establishes a communication channel to the remote server and sends the second portion of the input speech to the remote server, and the second portion of the input speech is recognized on the remote server.