Hey Ice-Man,
1) Depends how big your wallet is, but betaine anhydrous (TMG) or beta alanine would be my next in line recommendation.
2) There's data showing increases in DHEA and Test post workout- more transiently for the latter, which may modulate "sex-seeking" behavior. There's other conflicting data showing that serum levels of these hormones don't directly influence libido provided they are in a physiological range.