Got it!
After buying a new starter, cashing in on my battery warranty, buying a new relay, and finally calling in reinforcements (my Dad); I discovered they sold me a bad starter. I'll spare you all the details, but the moral of the story: If you buy a re-man starter, have it tested at least...