You should have KStars already setup, unless you're not using KDE as the windows manager. Anyway, if you don't have it, you can get it from here...
http://www.kde-apps.org/content/show.php?content=9862
Although Ubuntu, like all other Linux distro's, should be able to download it through your download manager.