Im afraid if you've forgotten the windows live id that you used, you're screwed.
Calling would be your best option and trying to recover your LIVE ID through the main website would be worth a shot and just try every email you could have used.
yeah, your right. however, do anyone remember what my gamertag name was?