I did a very successfull Wee Heavy last year (extract + grains).
The most import factors are:
* Yeast -- I used the Edinburgh Ale liquid yeast from Wyeast. The smell and taste were spot on.
* Time -- Give it plenty of time to mature and mellow. I left it for over 3 months before even thinking...