I would not recommend Aldi Talk as they use the eplus network, which is by far the worst in Germany. Given that you can provide a German address, I would rather buy a Lidl SIM card which is based on the much faster O2 network.
For details about Lidl see
LIDL mobile - Prepaid Wireless Internet Access