Hallo Tobias,
zunächst: Willkommen bei Android-Hilfe.de !!
Deine Frageliste ist wirklich gewaltig, ich versuche mal auszugsweise zu helfen. Zu dem Tarifgefüge kann ich leider keine Infos geben. Ist Aldi-Talk ePlus? Solltest einfach mal bei der T-Mobile Hotline anrufen.
Zu den anderen Fragen ...
1.
Dauerhafte Datenverbindung?
2. Google Maps ist als Navigationssoftware noch nicht zu gebrauchen. Aktuell gibt es auch keine richtige Navigationssoftware für's Android OS - TomTom, Navigon und wie 'se alle heißen werden aber bestimmt bald nachziehen.
3. Wieso sind Links verboten

? Zeig mal dieses Packet.
4. Richtig. Es gibt verschiedene Versionen. (z.B.
Custom RC30/RC8/ADB1 Builds von JesusFreke in Version 1.31)
Gruß
Sebastian
//edit: ok ... enjoy_android war schneller