Aldi Talk (weiß nicht was die grad nutzen), Lidl Connect (Vodafone Netz) oder Fonic mobile (Telefonica-Netz) - waren bisher immer super problemlos.
Penny mobil hat m.W. als einziger Telekom-Netz (aka D1) mit LTE - aber da muss man aufpassen bei der Rufnummernportierung. Das geht nur vor Aktivierung der Karte. Aber das dürfte für dich eh rausfallen.
Die Tarife sind größtenteils bei denen mittlerweile identisch, d.h. für ~8€ gibts Telefon & SMS-Flat sowie 2 oder 3 GB Datenvolumen.