Sachverhalt: A. Die "X._"-Unternehmensgruppe, bestehend aus der F._ GmbH, München, sowie diversen deutschen und schweizerischen Tochtergesellschaften derselben, betreibt unter dem Serienkennzeichen "Scout24" (z.B. "autoscout24", "friendscout24", "immobilienscout24") mehrere als Online-Marktplätze ausgestaltete Internetplattformen, über die in rund zehn europäischen Ländern verschiedene Waren und Dienstleistungen vermittelt werden. Das Serienkennzeichen "Scout24" bildet einerseits Bestandteil der Firmen fast sämtlicher Gesellschaften der "X._"-Unternehmensgruppe und ist andererseits, wie auch das Serienkennzeichen "Scout", alleine sowie zusammen mit diversen beschreibenden Wortbestandteilen in verschiedenen Markenregistern eingetragen. Zudem wird es in Kombination mit weiteren Wortbestandteilen als Domainname zur Kennzeichnung der von der "X._"-Unternehmensgruppe betriebenen Online-Marktplätze verwendet. Inhaberin der entsprechenden Domainnamen und Marken mit den Bestandteilen "Scout" und "Scout24" ist eine in Wien domizilierte Drittgesellschaft, die der F._ GmbH durch Lizenzvertrag vom 17. Dezember 2004 ein ausschliessliches Nutzungsrecht an den entsprechenden Marken und Domainnamen eingeräumt hat. Die A._ AG, Cham, (Beschwerdeführerin 1) bzw. deren einziger Verwaltungsrat B._ (Beschwerdeführer 2) (gemeinsam: die Beschwerdeführer) reservierten im Mai 2007 die Domainnamen umfragen-scout.com, umfragenscout.com, umfragen-scout.de, umfragenscout.de, umfragen-scout.net sowie umfragenscout.net und betrieben über diese Domainnamen in der Folge unter dem Kennzeichen "UMFRAGENSCOUT" eine Internetplattform, die interessierten Privatpersonen eine Verdienstmöglichkeit bieten soll, indem sie als Testpersonen für Umfragen und Produkttests an Marktforschungsinstitute vermittelt werden. Mit als "Forderungskauf" bezeichnetem Vertrag vom 22. Oktober 2007 verkaufte die Beschwerdeführerin 1 die vorstehend genannten Domainnamen an die K._ ltd. mit Sitz auf den British Virgin Islands. Gemäss "Geschäftsbesorgungsvertrag" zwischen denselben Parteien vom 22. Oktober 2007 führt die Beschwerdeführerin 1 weiterhin gewisse Tätigkeiten im Zusammenhang mit der "UMFRAGENSCOUT"-Internetplattform aus. B. B.a Mit Eingaben vom 27., 28. und 29. November 2007 stellten die C._ AG, Baar, die D._ AG, Baar, die E._ AG, Baar, die F._ GmbH, München, die G._ GmbH, München und die H._ GmbH, München (Beschwerdegegnerinnen) beim Kantonsgerichtspräsidium Zug ein Gesuch um Erlass vorsorglicher Massnahmen gegen die Beschwerdeführer sowie die K._ ltd. Der Einzelrichter am Kantonsgericht Zug wies das Gesuch mit Verfügung vom 29. Januar 2008 definitiv ab, soweit er darauf eintrat. Nachdem die Justizkommission des Obergerichts des Kantons Zug eine gegen diese Verfügung erhobene Beschwerde der Beschwerdegegnerinnen mit Urteil vom 15. Juli 2008 gutgeheissen und die Sache zur Neubeurteilung an den Einzelrichter am Kantonsgericht Zug zurückgewiesen hatte, wies dieser die Ersuchen der Beschwerdegegnerinnen mit Verfügung vom 11. August 2008 erneut ab, soweit er darauf eintrat. B.b Diese Verfügung fochten die Beschwerdegegnerinnen erneut bei der Justizkommission des Obergerichts des Kantons Zug an. Mit Urteil vom 3. Dezember 2008 hob die Justizkommission die Verfügung des Einzelrichters vom 11. August 2008 auf und hiess das Gesuch um Erlass vorsorglicher Massnahmen teilweise gut. Soweit die Beschwerdeführer betreffend, wurde ihnen unter anderem vorsorglich verboten, "die Wortzeichen 'UMFRAGENSCOUT' bzw. 'UMFRAGENSCOUT24' zur Kennzeichnung für Internet-Websites bzw. als sonstiges Kennzeichen auf Internet-Websites, die sich mit Vermittlungsangeboten im Bereich Meinungsumfragen an ein deutsches oder schweizerisches Publikum richten, zu verwenden, insbesondere wird ihnen verboten, diese beiden Wortzeichen als Hinweis auf ein Unternehmen bzw. für Rechnungen im Zusammenhang mit Dienstleistungen einer Internetplattform im Bereich der Vermittlung von Meinungsumfragen zu verwenden sowie die Domainnamen 'umfragenscout.com', 'umfragen-scout.com', 'umfragenscout.de', 'umfragen-scout.de', 'umfragenscout.net', 'umfragen-scout.net', 'umfragenscout24.com' und 'umfragen-scout24.com' im Zusammenhang mit einer Internetplattform im Bereich der Vermittlung von Meinungsumfragen zu verwenden." Für den Fall der Zuwiderhandlung wurde den Beschwerdeführern bzw. den verantwortlichen Organen die Bestrafung wegen Ungehorsams gegen eine amtliche Verfügung gemäss Art. 292 StGB angedroht. C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, das Urteil des Obergerichts des Kantons Zug vom 3. Dezember 2008 respektive die gegen die Beschwerdeführerin 1 und den Beschwerdeführer 2 verfügten vorsorglichen Massnahmen seien aufzuheben; insofern sei die Verfügung des Einzelrichters am Kantonsgericht Zug vom 11. August 2008 zu bestätigen. Die Beschwerdegegnerinnen schliessen auf Abweisung der Beschwerde. Die Vorinstanz beantragt die Abweisung der Beschwerde, soweit darauf eingetreten werden könne, verzichtet jedoch auf weitere Ausführungen. D. Mit Verfügung vom 30. Januar 2009 hat das Bundesgericht das Gesuch der Beschwerdeführer um aufschiebende Wirkung abgewiesen. 