Возможно ли заполучить интернет без контракта? например у того же О2 говорят что можно подписать так называемый помесячный контракт, который можно разорвать в любое время, это так или это очередная подстава, и потом будут проблемы как всегда?)

Вся жизнь - подстава. Все - всегда - хотят Вас обмануть.
Читайте AGB конкретного тарифа, там все написано.
В принципе же помесячные контракты на домашний интернет реально существуют, и уже довольно давно, например:
http://www.alice-dsl.de/provider/content/segment/anbieter/produkte/alice-fun/