Orange
Actually Orange have been doing ring back tones for years - My colleague annoys me with 'You are the one and only' daily. Just go to Orangeworld.co.uk whilst connected to the cellular network and select a tone of your choice - you'll be charged on your next bill.