Misc24 is a large-ish internet cafe in Tal, on the left-hand side after Conrad, if you're walking towards Isartor. Apparently open round the clock, possible to plug in laptops, also good linux support there.
According to the signs outside, they also sell international newspapers.
External links:
The Marienplatz location is open 24hrs.