Want your new ship, but tired of exploring and doing Starfleet's busywork? Here is an easy solution I came up with.
Contact Cammander Sulu, and accept the missions Sirius Sector Patrol, or Regulus Sector Patrol, etc. etc.
In these missions you will have to knock out a 8 squadrons of enemy ships, and you have to do it three times. When you run into an enemy signal contact, choose an instance with three or four people. More often than not the round has already been going on and they may have 5/8 squads destroyed. Join the battle and help them kill up to the 8th squad.
The game then puts you on a cooldown of 5 minutes until it resets. Instead of waiting, press 'M' to bring out the map and click on the change instance button. Choose an instance with three or four people. If they too are waiting for the cooldown, change to another instance. If you are lucky, you'll join an instance where they are already far in progress, like 4/8 squads.
Then do this again for the third instance. Essentially, you can finish this quest in 10 minutes if you do it right. Then you will get 156 skill points when you turn it in to Sulu. Not to mention, you get 1 skill point for a ship of a lower level when you kill it, 2 for a ship of the same level, and 3 to 5 skill points for a ship that's higher level than you.
BAM! Happy Hunting Bitches!