Bei O2 bekommst du afaik die Grundgebühr komplett erlassen, wenn du einen Vertrag nimmst, und ein handy mitbringst....
(Kann auch sein, dass sie nur 10-15€ ermässigen, aber kA

)
[edit]
http://www.o2online.de/o2/interessenten/…ndex.html?tki=4
[/edit]
da findest du, was du suchst
(o2 Select o. Handy)