Skill Points from Batalia to Veldin:

Batalia:(Jumper)Navigate the grind rail without losing any health
(Accuracy Counts)Destroy one of the small fighters with the turret.(Hint: I find it simpler to destroy the bombers and then go back into the turret.

Gasper:(Gunner)Destroy five ships with one of the turrets.

Hoven:(Pest Control)Destroy all of the Ankle Biters in the forested section.
(Whirlybirds)Destroy five helicopters with anything other than the turret.

Moon Base:(Sitting Ducks)Destroy all of the cargo ships. (I find it quicker and cheaper to do it in the fighter jet than with say the Devastator or the Visibomb.)

Borda City:(Blast Em')Destroy three of the remaining war ships.

Kalebo III:(Heavy Traffic)Navigate the huge gring rail with taking a hit.

Drek's Fleet:(Sneaky)Destroy all of the sentry bots during the tour of his ships.

Veldin:(Going Commando)Destroy ten of the elite gaurds with only your omniwrench.

(Note: Will add more skill points as I find them.)