I listen to it now and I don't really like it anymore, except for a few songs.
However, back in 1993, I was just getting into Iron Maiden. I bought all the Maiden studio and official live albums. Loved 'em. Then I got Balls to Picasso. Oh, boy, not good at all, except for Tears of the Dragon, which may be the best Bruce song ever, Iron Maiden included.
Then came Skunkworks and I didn't like that much either, although there were some good moments, like Inertia, My Machine, and Back From the Edge.
Got hold of Alive in Studio A after that and I felt that maybe the songs on Balls to Picasso weren't that bad, just ruined by the production.
So when Accident of Birth came out, my expectations weren't high. Back then, with the internet in its infancy, you didn't get much warning about where an artist was going, so I didn't know that Bruce had decided to make a "politically incorrect metal album". So I popped it in my tape walkman and WHOA!!!!!
I had a one hour bicycle ride to work back then and Accident of Birth must have stayed in my walkman for months, providing me with an hour of awesomeness to make my commute more bearable. Back then, metal pickings were pretty slim and that album was a breath of fresh air.