Ob 16 oder 32 Gb hängt wohl auch von ab wie du das Gerät nutzen willst.
Wenn du viele Apps draufladen magst und eventuell auch Handy-Games, Videos oder viele Fotos, dann wäre die 32Gb sicher nicht verkehrt.
Welcher Anbeiter ? Am besten googlest du mal nach welcher die beste Netzabdeckung bei dir hat.
Und auch die Frage des Vertrages ist eine Frage deiner Nutzung.
Wenn du vorhast viel damit zu surfen, oder online-apps zu nutzen, dann brauchst du einen Vertrag mit viel Internetnutzung, wenn du eher nur ab und an mal ins Internet gehst, dann tuts auch nen kleiner Vertrag oder sogar was ohne Vertrag.
Darüber musst dir leider schon selbst im klaren sein.