You'd have a hard time getting a gif to look any better than, well, crap with that header. You might want to take a look at my png solution thread I posted here.