Don't bother trying to trade in, as expected they try and rip you off and offer a ridiculously lower price than quoted, even when the phone is in near perfect condition. Also, don't send in original box in case you'd rather sell privately (after receiving rip off offer) as you don't get the box back. Also left memory card in in error which also wasn't in when it was returned. Shambles of a service, sell privately!
We always recommend local stores such as CEX but it's personal choice.
When recycling anywhere, you should only send the phone (and battery) and nothing else at all.
To be fair, CEX are just as bad as the recycling companies, and they will also try and give you under market value, and they then sell it at double what its worth..
Music Magpie are the one I would recommend, but avoid any Ingram Micro based services.