Apple - Command Line Tools fail to install OS X Lion 10.7.3 Xcode 4.3
Just in case anybody comes here after me, I will leave an answer. I found that you can install the command line tools using a separate .dmg file at this link:
https://developer.apple.com/downloads/?=command%20line%20tools