That's great advice man, thanks so much. One thing I am already doing is avoiding cliche's - it can be HARD. In the very least, I figure if a cliche comes in, its probably best done with a sense of irony or some other embedded meaning. Also, I got over my fears two nights ago and did a Google search for Fallout Fan-Fic. I found some stuff that seems to be quite good, over 100k words, which I guess could be intimidating but none of it seems to be quite on the lines that I want to set on - most of the better looking stuff focuses on New Vegas and the Mojave, whereas I am focusing mainly on parts of the Fallout 3 story line in DC and area. Right now I'm working mainly on building characters.
Thanks for the words bro, I will keep all of that in mind. Cheers!