If you want to do one online, you can check out the following sites. Depending on what you want, these can be pretty useful and nifty.
http://zho.berka.com/data/random/
http://axiscity.hexamon.net/users/isomage/traveller/subsector/
http://www.signalgk.com/
http://www.emacswiki.org/alex/2009-09-11_Traveller_Map_Based_on_UWP
Google search is your friend!
The last one, which outputs them in .svg format, you can actually go into the source code and modify the planetary info to get exactly the type of map you want. It's pretty cool, the source code is free, and in perl.