Check Tropo.com. It accepts customers from outside the US and international SMS's are 2 cents a piece. Not all operators are supported, though. E.g. there is one operator in Belgium Tropo doesn't send to. Your mileage may vary (Germany will probably be better covered).