Die FritzBox kann man 100%ig mit einem UMTS Stick betreiben, es geht sogar Telefonie übers GSM Netz (glaub ich, kann aber auch na Labor Firmware gewesen sein). Es werden sogar LTE Sticks unterstütz.
Steck einfach mal den Stick in den USB Port, unter den Einstellungen Internetzugang kann man dann den Pin und so eingeben.
Die aktuellste Firmware sollte drauf sein.