"Choosing Half-size will store the movie at half the resolution of the game screen" -
http://www.fraps.com/faq.php
This sums it up pretty well. When recording in half size it literally makes everything half the size of what you are seeing it at. The only way to get good text at a low resolution is to play in windowed mode at that lower resolution while recording in full-size.