Sooo... nach langem tüffteln und fluchen:
Finally, the solution:
Wlan hat schon immer funktioniert, wenn denn auch gleichzeitig LAN verbunden war.. LAN weg --> WLAN weg..
Kommentiere ich in /etc/network/interfaces alles zu eth0 aus, funktionierts plötzlich auch ohne LAN...
Ich hab zwar keinen blaßen Dunst, wie das eine mit dem anderen zusammenhängt, aber nun gut, als Workaround kann ich ganz gut damit leben...