Good luck with your search for opponents; naval/space warfare gamers are hard to come by I've found. The Games Workshop shops around here in Brisbane rarely host BFG games, and the mere mention of it is somehow hearsay, and they then try to convert you to the other games (ah, no, I like space warfare people). I'd like to build an Eldar "fleet" (Corsair), and I probably will.
I'd play that, and the more complex Star Fleet Battles and Babylon 5 Wars with people if I knew any around here, but alas, the ASD thingy keeps me socially isolated. Play by e-mail just doesn't seem...right to me for a game that's meant for the tabletop.
Hence, I play Starfleet Command and a computer version of the old FASA Star Trek Tactical Simulator on the computer against the AI.