My phone is currently set to use codecs in the follwoing order:

G.729a
G.726
G.711a
G.711u

This is 'factory set' in that I've not played with it yet ;)

so a general 'what codec are you guys using and have best sucess with'
I'm broadband user with around a 5Mb connection (MaxADSL).