What quests will give me fame for the Legion? I know that you can do the one to attack camp Forlon Hope, but don't know any either. It seems like all the quests are for NCR.

There is the Forlon Hope one.
Then there's uhm..
Cold Cold Heart which you get in Nipton from Vulpes.
It you take the right dialogue option with Vulpes in Nipton you also get Legion fame...
Other than that all you can do is kill NCR troopers and collect their dogtags and give to Decanus Severus or Aurelius Of Phoenix.
Game is horribly biased towards NCR so don't expect many quests.

When you get to the Fort, you will have lots of quests to gain fame with the Legion. Not as many as the NCR, but all the same.

Meaning I will have to do some NCR quests, but just avoid the ones agaisnt the Legion right?