It's difficult for anyone to predict what type of your ship matches your style when you haven't made many comments on it. However, in your price range, the Lazira, Crescent Warship and Zidara are all reasonable vessels. The Crescent warship can be quite expensive to outfit (I spend over twelve million buying and outfitting them), but its complement of three Crescent fighters may suit you quite well, and it's a well lasting, powerful vessel. The Lazira is a balance between fighter and warship, in my opinion. Used in the way that one might use a warship, it won't last very long, but it's able to utilise fighter tactics against larger vessels (of course, if you don't like using fighter tactics, then the Lazira probably isn't the best ship for you.) In addition, it's lacking in space for a fighter bay without compromising its own power.
The Zidara would probably suit you quite well. They are destroyer escorts used by the Zidagar (located east and north-east of Miranu space, which is located directly north of U.E space), and carry two Zidagar fighters (which is at least the joint second best fighter in the game not including those with the exp. shield generator - before you ask, the best is the Zachit fighter, and not available as personal ship, escort or fighter.) The Zidara is not best used as a brute force ship, however, and its fighters will generally require you to support them.
The three deadliest fighter-carriers in the game are the U.E. carrier (not suited to anything but deploying fighters, and available priar to the Dreadnought mission), the U.E. cruiser (same fighter complement as the U.E. carrier, but more powerful in its own right) and the Azdgari warship (used by the Azdgari, further east than the Zidagar.) The first is accessable through the main U.E. string, the second through completing a branch-off of the main U.E. string available at New Taranto, and the third can only be used as your own ship if you disable, board and capture one.
Also, "Frightening" is not a combat rating in EV:O.
If you play EV:O through the 30 day trial period and find it worthwhile, please register the game.
------------------
-Esponer