There are many phone/call shops along Frankfurter Str. for long-distance calls that partialy also have some internet terminals. Ownership often changes, so look for clean shops.