Vote for a Democrat.

Yes, that's right. The Iraq and Afghanistan Veterans' of America have debuted a website where you can see how your representatives' voting records - both Congressmen and Senators - line up with supporting the troops on various issues. Bob Geiger sums it up here and provides a handy chart of the Senators here. Note that the lowest rated Democrat is still higher than the highest rated Republican.