now i can get restore OS.. my iphone is saying "Connect to iTunes"

iTunes always says "Not enough memory, bla bla bla.."
i have installed lastest iTunes on another computer and its saying the same thing. Now the iPhone is dead, and i have my hands cutted (bcoz i can get a MAC, its hard)

any suggestion?? pleeeease!!