House of Wax- I like the sound of your (version of) introspection...self-critical but in a *good* way.
Heh heh, while I know it`s not applicable to what you`re doing, I can`t help but think to myself "if he`d just throw away that scale I bet it`d be all good"

Keep reminding yourself that muscle weighs more than fat...more muscle on your back + less fat on your midsection = great progress no matter what the scale`s numbers are.
And heh heh#2, I *wish* I could forget Leg Day! I had to split mine up into upper/lower-Leg Days, if only for the psych factor (and I`m not averse to tough workouts

). Wasn`t sure about that idea at first, but it turned out great. Eh, easy for me to advocate that since I work out at home.
The general rule-of-thumb is that a Therapeutic Dose of Omega 3s = min. of 5grams EPA + DHA (ignore the other "fats" in it, they don`t count in this context). That`s quite a bit of Fish Oil, but people just take a few capsules and then think "eh, this stuff doesn`t do anything". If, OTOH, they took enough, for long enough, they`d undoubtedly benefit (OK....IMO they would, but the studies where subjects actually take enough are pretty convincing). Best to build up to that dose over a period of time and to always split it up into multiple doses, less chance of, uhm....gastrointestinal side-effects. In case I didn`t mention it, I take 5 capsules with bfast, one after each of a few meals during the day, and then 4-5 after dinner to reach a total of ~12 capsules/day. That adds up to about 7.2g EPA + DHA/day. People with serious health issues oughta take more, but I don`t need that. FWIW, my Doc looked at my cholesterol/triglyceride numbers and was *very* interested in what I`m doing

And that "hangover proof" thing really got his attention as my idea of Drinking (with that capital "D"

) is, uhm...different from his "a few scotch-and-waters". Short version- it`s all about reducing (all forms of) inflamation as much as possible.
DON`T buy cheap Fish Oil! Besides the contamination issues (heavy metals...) the cheap stuff is more likely to cause issues. I don`t buy the really pricey stuff my wife takes (OK, I probably should given how much I take), but I won`t touch the cheap stuff.
If you don`t mind spendy, my wife says that the stuff she takes (Dr. Sears/The Zone`s OmegaRx, or at least I think that`s what they call it) in *liquid form* mixes up in her Protein Drink/Meal Replacement Powder without any nasty-fishy taste. Never tried doing that myself, but some folks don`t like handfuls of capsules. The liquid Fish Oil that we give our dogs is, uhm...well, I won`t take it even though its purity is OK.
I`m taking Dr. Sears/The Zone brand PolyphenolsRx, one-two/day, plus I eat a lot of grapefruit/blueberries/etc. The polyphenols help prevent the Fish Oil from oxidizing, especially important if not taking top-shelf brands. I did OK *not* taking it, but decided it was a good idea and there was a slight improvement to my already-great cholesterol numbers so maybe it does something. Less oxidation is good, period, and polyphenols help with that.
DO NOT load the creatine! It`s not necessary and the side-effects from taking a lot can be, uhm...dramatic with an emphasis on the "drama". Stick with 5g/day and after a month or so you`ll reach the same level of satuation as with the loading but with a greatly reduced chance of memorable issues that`d keep you locked in the bathroom for a while. Drink a *LOT* of water if using creatine (eh, do that anyhow).