I'm having great trouble setting up MMS on my unbranded K850i. I have had them sent from O2 CS and tried numerous times from the SE support site.
Now, I seem to remember being able to have the settings sent to your phone by texting a code to a particular O2 UK number something like 'Go' to '80202' and you set them up by responding to the replies with the correct information.