[Silverbleed]

Tim Burton - not Burtin =P
And no, he's always had that style. Have you seen Sleepy Hollow? Or Sweeney Todd? If not I think you should. I've loved those - maybe even more than Alice.
Johnny Depp brightens up his films tho 8) He's the perfect actor for Burton's 'dark' style.