A burn deck is not a problem. There are several possible ways to build it, however. I could help, but first I'd have to know what sort of burn deck you would like. There's stun burn and anti-heal off the top of my head, but I'm sure there are other types as well...
Edit: Oh, and Chain Burn as well, can't forget about that...