I don't know if this goes here so If this is not in the right place a mod can move it.

In Fallout New Vegas what order should I complete the side quests? I'm trying to get to level 25 at least (More is helpful) for the Legate Lanius (The Boss). I am level 15 now (So close to Anti-Materiel Rifle). I have 75 barter and speech so those checks won't be a problem. I can go back and complete previous quests. I am Idolized by the NCR and Vilified by Cesars Legion but about to kill Benny. Any suggestions?

I never really thought about it. Well, if you're worried about keeping with the NCR, do the small town quests like Novac first. It's been a while since I've played NV so I won't be too much help.

One solid word of advice: When you kill benny, fight him in the arena thing. That way you can get his gun, Maria, which is possibly the best 9mm pistol in the game besides the debug pistol.

I have played through it once already and I just killed him in the casino. The pistol is great for a 9MM but I prefer my Weathered 10MM. I have done all the Novac, Nipton, Primm, Helios One, and REPCONN test area quests.

try exploreing the land more try find the brotherhood of steel
go to the fiend vault and kill em all
i can go on
but theres to many to put in word