If you really want a C-Store ship, I can easily recommend the Advanced Heavy Cruiser Retrofit (Excelsior) for 2000Z. Some people don't like the looks though but it is tough and the fastest cruiser. The advantage of C-Store ships is that they are also available to any alternate characters that you create.
Also consider the Mirror ships on the Exchange, some are very inexpensive. Look to STOWiki.org for the specs. The Mirror Assault Cruiser has the layout of the Assault Cruiser (3 tactical slots, etc.) but looks like the regular Star Cruiser.... so specs-wise it's a good tac cruiser. Advanced and Patrol mirror versions are also on the Exchange.
I wanted to also mention that the Advanced Heavy Cruiser Retrofit is actually an addicting ship because of the Transwarp drive. You can go almost anywhere in an instant... if you can't get there, you can get next to the sector that you want! The Transwarp drive does not take up a console/device slot either.
I like the looks of the ship because it doesn't look like a "princess" ship, it has the looks that mean business!
Please FIX Tour the Galaxy!
*Put a 1 hour cooldown ONLY if a player DROPS the mission, like the STFs*
If the player completes the tour, they can accept the mission again while the Tour is active. Simple and fair.
Alternately, if you have the EC's, you can buy yourself a Galor or the D'Kora off the exchange. Both are great combat cruisers with an ideal console/BoFF layout. But if you're in a progressing fleet, the Fleet variants of the HEC and the Excel-R are great options.
I can speak a little on the escorts. I would probably purchase the MVAE and then go to earth space dock and get the fleet variant. It has 5 tac consoles and a sweet bridge officer layout. We will see an uplift in dps. If you are an escort guy like me, I would get the Kumari 3 pack. Start your engineer off in the Engineer version. However, I am thinking of moving my engineer into the Tac version. The tac version does wicked damage and the Engineer capital skill make it much less of a glass cannon. The DPS uplift for the Tac Kumari comes from 5 tac consoles and 5 frontal weapons. You can also buy the ship with the Quad cannons and stick it up front with the Andorian phasers. If all you do is PVE, the engineer in the Tac kumari with the quad cannons will save you a ton of time. (I Don't have a lot of time to play so grinding through PVE/STFs with an escort saves me time.)
For PVP, I would stick with cruisers. I have seen some good results with the Fleet excelsior. Or just go all in the with Oddy.