Finnish system:
Incoming are free
Mobile to mobile inexpensive
Line to mobile costs more, but everyone has a mobile one so no problem
Special numbers for mobile
Mobile numbers can be kept when changin operators (extreme competition)
Operators complaining about low profits
Phones work with any operator

Works very well here.

No serious competition yet with wireless data (might be soon)