This collection of (mainly Australian) mobile phone friendly links was something I put together (almost) four years ago.
All the links still work from a mobile phone, which was a surprise to me.
News
ABC Mobile
Google News
News Limited
The Age
Fox Sports
Email
Microsoft Mobile Live
Yahoo mail
Search engines etc.
Google Mobile
Wikipedia – Mobile Edition Yellow Pages / Whereis Map / Trading Post
Other
eBay
Telstra collection of mobile friendly links
m.weatherzone.com.au