Right!, so I got my self this guest house which is just fine, in fact its better than fine. I was cheaper than calculated, and with more space than most other guesthouses offer and fairly close to the rest of the world. (Shinjuku is 25min away by Seibu-Shinjuku line).
This is what it looks like outside my window (^_^)
Party at in the lounge area