If you go past the mutral zone, you may encounter one of these. (25,000 perks and up)
Romulan Warbird
The Romulan Warbird, D'Deridex class. A massive ship, twice the size of a Galaxy class vessel. The ships have ben seen in TNG, DS9 and even VOY. In DS9 they helped the Federation and Klingons fight against the Dominion. Warbirds are heavily armed with strong shields, 6 disruptors and 2 photon torpedo launchers. They are also equipped with a cloaking device.
Drenet Class
Little is known about this vessel as it has rarly been seen. One was found crashed on a moon, but it had self destructed. The vessels are 91m in length and carry 80 crew. They can travel at warp 5 and presumably have cloaking capabilities. Armaments are unknown.
Griffin Class
Known only as the Griffin class, nothing is known about this vessel as it has never been seen in real life by Starfleet. It is presumed it will have average weapons and shields aswell as a cloaking device.
Shrike Class
The Shrike Class has 2 forward disruptor cannons and a forward plasma torpedo launcher. It is probably a safe bet that this class, like many of the Romulan ships, carries a cloaking device.