I'm glad you were able to find a suitable version of Bourbon Street Parade (great song!). Another good one is Twelfth Street Rag. Our instructor used that one a lot when he taught us Peabody. I have a 2 MB MP3 of Twelfth Street Rag I could send you; just provide an email address.
Several people suggested using a sound editing program to change the tempo (without changing the pitch). Audacity is a free program that can do that, along with quite a few other things. If you do sound editing but you don't quite need a full-strength professional editing program, Audacity is a good choice.