Maiden fan club is good for their arena shows but agree with lard you'll be unlikely to see a deal on there for Download. Having said that, it's worth joining it if you like them and for future tours - they do early entry and spaces by stage for some shows for the FC. Being cheap, do what I do and persuade your brother to join it and then reap the benefits of his membership...!
I saw Maiden 4 times in 2011 on the Final Frontier Tour, and got my tickets on presale via the fan club. Of the four I had 2 dates standing, and I 'won' first to the barrier both times. I was right at the front in Nottingham, and would have been at the O2 show, but my mates got held up in traffic. So I found some other fanclub members and gave them the code to take my place while I waited for my mates.