I really enjoy cheese with red wine or some good craft beer.

The following cheeses are among my recent favorites and I was wondering if anyone could suggest other similar options flavorwise (I tend to prefer semi-hard cheeses):

http://www.beemster.us/en-US/the-cheeses/beemster-goat/
http://www.cypressgrovechevre.com/cheeses/creamline/midnight-moon.html
http://www.murrayscheese.com/prodinfo.asp?number=20022900000
http://www.artisanalcheese.com/prodinfo.asp?number=PC-10622
http://www.murrayscheese.com/prodinfo.asp?number=20025100000

Open to cow, goat, and sheep cheeses.

I love subtle complexity with nutty, brown-buttery, earthy-sweet notes. I don't mind gameyness, but I'm not a fan of stinky, washed rind cheeses, overly rich triple cremes, or metallic blues.

In closing, please tell me what you would pair it with and why.