1) Comfilon makes tights just for men - they even come with a fly!  They started out making tights in black only, but now I believe they also sell white, brown and navy blue. Get them at www.comfilon.com

2) I hear great things about M.Stevens Milliskin tights. You can get these at http://www.tutu.com/dwear_mensunder.html

Good Luck - and let us know what you end up getting and how they work for you.