A great source for free fonts for Ubuntu that have a little bit of jazz can be found at FontSquirrel.  If you need some help installing them, check out our article about installing fonts and enjoy these!