The problem is quite clearly finding something that applies to individuals in any given country. With the traditional big four, obviously winning, history, and recognition are the only things that some random football-lovin dude with no prior professional allergiance in Tanzania has to go on. For us Americans, Brad and Clint have done far more than you Brits probably realize. I'm not sure about in other countries, but the growing discontent towards the big-spending names, especially in the Premier League, has forced a directly proportional rise in popularity for other clubs either from shifting loyalties or amongst new fans. I truly believe that by achieving regular CL football (no matter what anyone says, this is how you secure an image as a "big club" around the world), and by doing so without the frivolous and heartless tactics currently being pulled by Chelsea, I suspect the image of Tottenham will spread very quickly amongst a world facing a global economic crisis.
So it may be frustrating in Australia at the moment, or throughout the other continents not called Europe, but I believe it will soon get better. It can almost be seen as a perfect storm, the rise and spread of fast internet/social media, growing discontent with frivolous spending in an economically depressed world, and the recent resurgence of London's working class team, Tottenham Hotspur. So to the OP, I think you'll enjoy a moment five years now while watching Tottenham play a CL game in your local pub, surrounded by some new fans gawking at your status as a Spurs fan "before it was cool."