well, the video-link is dead (or rather incomplete, I think).
a lot of insight into Nar Shaddaa and the Hutts is also given in the Han Solo Trilogy
books, for those of you who like reading. I really enjoyed them, although for my taste, Nar Shaddaa is depicted there as too much of a friendly place. But it gives a lot of info, for example existed different sectors and Han obviously lived in the Correllian sector.
of course, that was 4000 years after KotOR