This sample is tested on Real Player from Real Networks that can be found on latest mobile phones.
(Stream is compatible with Symbian OS, IPhone, Windows Mobile)
VLC configuration sample:

:sout=#transcode{soverlay,ab=32,samplerate=22050,
channels=1,acodec=mp4a,vcodec=h264,
width=320,height=240,fps=15,vb=192,
venc=x264{vbv-bufsize=500,me=umh,
partitions=all,level=12,subme=7,threads=4,
no-cabac,ref=2,mixed-refs=1,bframes=0,
min-keyint=1,keyint=30,trellis=2,direct=auto,
qcomp=0.1,qpmax=51}}:
gather:rtp{mp4a-latm,sdp=rtsp://{IP}:554/tv.mp4}
(RTSP streaming compatible with Real Player)

—
- or change last line to
gather:standard{access=http,mux=mp4,dst={IP}:80/tv.mp4}
(HTTP is not compatible with Real Player)
- or to
gather:standard{access=mmsh,mux=mp4,dst={IP}:80/tv.mp4}
(MMS over HTTP is not compatible with Real Player)

Remember!: Not all sizes and framerates are supported,
place your IP to {IP}.
For example: Nokia 5800 accept only 320×240x15fps up to 256kbit/s
Wikipedia about Real Time Streaming Protocol
Used ports are
RTSP (TCP: 554 + UDP)
HTTP (TCP: 80)
MMSH (TCP: 80, true 1755 MMS not supported)

GARMIN XT navigation software for Windows Mobile and Symbian have very useful function, that parse incoming SMS messages.
First version sample (easy way) send SMS with this text:

<PeerPoint>Description<C>N 49.00000 E013.00000
<G>20100001

And if cell phone detect this pseudo XML, then asks for start of Garmin XT main application and shows GO! button. You can easily copy&paste this text and replace location in WGS84 format from Google Maps or any other map source.

Official PDF document from GARMIN corporation