It depends on what period you are looking for in regards to 69 Eyes - their early sleaze/glam stuff or their later goth (yes, I said it) stuff. I like their earlier material ("Angels" seems a bit of a throwback to this stuff with the goth elements downplayed), but for obvious reasons I prefer their gothic rock albums. "Devils" is good, and I am also partial to "Paris Kills." A lot of people like "Blessed Be," which is not their best-of album. Their greatest hits collection is called "Framed in Blood," and that might be your best overall bet since it shows them ranging from a Finnish take on Hollywood sleaze rock to more Mission UK type material.
I had no idea what Fair to Midland, but if Ben likes them then that is a mark of quality to me. Another band on the bill is Night Kills the Day, which is one of the currently in vogue bastard sons of Joy Division. Which works for me. Wednesday 13 should also be good, this is obviously a guy who is having fun with his music.