I recently bought wireless bluetooth headphones from Sennheiser. The pairing process consisted of holding the phone next to the headphones for a second, done (thanks to NFC). Not sure how you can improve much on that.