Am I missing something here? These seem like they have internet included:

http://berlin.de.craigslist.de/apa/4480729628.html

http://berlin.de.craigslist.de/apa/4470627570.html

If not, I'm not opposed to paying for my own subscription. The problem is that the US feds have passed terrible legislation, namely FATCA, that has made it too onerous for foreign banks to want to deal with Americans, so it's essentially becoming, very soon, impossible for Americans to have foreign bank accounts. There must be a way to pay bills in Germany with cash only.