I feel like killing some legion members in my current game but dont want to finish the main quest yet. Can somebody point me to map with some legion outposts marked. Ive already found a few but want some more. Thanks.

There's Nelson and Cottonwood Cove.

SO MANY OPTIONS, MAN!

Also, Colonel Hsu in Camp McCarran is Legion overlord in disguise, so kill him for good measure.

He's right except for the last part. I let Mr. Ackbar explain to you wat the last part is.

http://www.youtube.com/watch?v=piVnArp9ZE0&feature=related