As previously suggested, convert your mp3 to mono reduces the size.
I would suggest re-encode to a bitrate of 64kps and leave it at 44.1khz, because I tried to reencoded and resample to a lower rate, then i cranked up the volume real high while playing the ringtone, the sound starts to fizzle.

Anyways, depending on your phone, you could experiment a bit :P