Well yeah i knew of those tricks. I have used those many times myself. Just wasnt sure if you had any other methods that i have not tried before like that big drive enabler thing you linked to.
Well options are to try and use the XP SP2 CD and format then restart the PC like Eric said. If that still doesnt work. Then your best bet will be to use GPArted adn partition the drive.