I've never really given the Navy a try before, but I like to play green in Magic sometimes (it's my second favorite color, after white), so I get the whole 'build up resources to put out big stuff' concept. I thought I'd give it a try. I wanted to make something thematically cohesive, though, so it might be a bit weak. I went with A New Hope's Death Star incarnation of Navy power. Hoth is fun, but the Death Star is, like, the Death Star.
2x The Ultimate Power
2x Imperial Command
2x Defense Protocol
2x Death and Despayre
1x Repair and Refurbish
1x Deploy the Fleet
Tarkin's set is here because I'm a sucker for a big fat ability like his, and the laser seems like a nice thing to have, just in case. Death and Despayre benefits from Deploy the Fleet, and they both have a lot of blast damage. The Devastator is a beast, and I really like the shielding on the Death Squadron Star Destroyers. Motti's objective has some troopers to give some defense to the deck, and his ability is really nice. Both Motti and Tarkin can hold the Force. I put in Defense Protocol for its amazing objective ability.
This is my first real Navy deck (I slapped one together last summer but never played with it and took it apart). So, does it look doable? I tried to get in a nice mix of resources.
Just played this against my Jedi deck. It destroyed three objectives with a Death Squadron Star Destroyer and the Devastator. However, the Jedi put a stranglehold on the Force and I was able to put Shistavanen Wolfmen back into play over and over, and Yoda with three (!) enhancements beat the Navy. It was a fun match, though.