I'm definitely a hobbiest of the "fluff-first" variety, though the form of that has changed over the years. I actually struggle to call myself a "player" at all because I so rarely had the opportunity for a game! :P
My first army was a Marine army and a Chapter of my own devising. I actively resisted using ANYTHING that was already covered in the literature and I wrote extensive background material for them and did the same for the Imperial Guard army that followed. Recently however I have shifted my focus and find it more interesting to build around the framework that already exists. I've started a Red Scorpions army because I like their fluff and wanted to flesh out an individual Company within the framework of the Chapter's established fluff. I also re-worked my guard as a Cadian regiment rather than a complete unknown.
I have several other armies as well, with varying degrees of "originality," but I ALWAYS inject a lot of character and fluff; my Tau for example represent a unit specializing in covert tactics and equipment testing, all of my Dark Eldar squads are lead by female models because the Archon is so paranoid that he only trusts his concubines to lead his forces (and even then not very far!), etc... I always tend to work a "theme" into any army, usually informed by some element of their background that apeals to me.
It may sound hokey but I really love modeling and converting and I often let a model "tell me" about the character it represents. As I convert, equip, and pose them they tend to develop a certain "personality;" arrogance, aggression, stoicism, etc. In the end, even if I haven't written it down anywhere I have some impression about "who" my characters are.