For Windows, there is Band-in-a-Box for playing along with hundreds of cannedtunes. Is there anything comparable for Ubuntu?
http://www.mellowood.ca/mma/index.html