Ahem, far from a regular player at the moment (3rd match this year end of the month)

.
But I can say am I a veteran in the game plus I am the editor of the Battlefleet Gothic fanzine Warp Rift.
How is Battlefleet Gothic?Cool & Fun. Immense!
The game is very easy to get into. The rules are straight forward and except some minor issues easy to understand and follow. Though as always the game learns itself better when being played.
The tactics on the other hand are harder to master but that makes the game challenging.
Another plus point is the fact the game is quite cheap* to get into. For under 100 pound you have a good 1500 point fleet. 1500pts makes for good decent battles between fleets including a battleship. Smaller games can be played from that on easily. To get more points into a fleet should only be done to gain more variety and play the occasional larger battle (+2000pts).
*Cheap compared to 40k for example.As said 1500 is good but if you are looking into it you could start well enough with fleets around 1000 points.
If you manage you should try to buy a starter box through ebay or alike. Although the started box has an outdated rulebook it still brings you all dice, markes and 4 Imperial Navy Cruisers and 4 Chaos cruisers. Awesome in itself.
The new rulebook, plus Armada plus a couple of other official pdf's are available on the Specialist Games site.
As you said you are trying to go into space combined with Epic, so I make from that you'll add fleets to match your Epic force. BFG is big keep that in mind. For example: a 'simple' Space Marine strike cruiser (145pts) carries a full company of Space Marines...(keep in mind unlike in 40k Space Marines in BFG aren't the greatest in space).
Feel free to ask questions! And welcome to this forum and game!
best regards,
Horizon