Sachverhalt: Sachverhalt: A. A.X._ war von 1987 bis 1997 bei der Y._-Gruppe tätig und als Kadermitglied Begünstigter von deren Beteiligungsprogramm für solche Mitarbeiter, dem so genannten "Equity Participation Agreement" (EPA). Mit diesem Programm und einer nachträglich abgeschlossenen Zusatzvereinbarung, dem "Amendment to the exchange profit Participation Agreement" (APA), wird Kadermitgliedern ermöglicht, durch Zuteilung von Aktien der Y._ Holding AG und Genussscheinen der Y._ International AG anteilsmässig am Geschäftserfolg der Y._-Gruppe zu partizipieren. A.X._ trat am 25. August 1994 dem EPA bei und unterzeichnete am 30. August 1996 das APA. Seine Beteiligung belief sich auf 3'000 der 150'000 Aktien der Y._ Holding AG und 3'000 der 150'000 Genussscheine der Y._ International AG. Die jährlichen Gewinnbeteiligungen werden gemäss EPA und APA den Berechtigten nicht direkt, sondern indirekt ausgeschüttet; sie werden individuell einem von der Y._ International AG geführten Konto auf den Namen des jeweils Berechtigten gutgeschrieben und erst bei Auflösung des Arbeitsverhältnisses in Raten ausbezahlt. Bei seinem Ausscheiden aus dem Unternehmen per 31. Dezember 1997 erhielt A.X._ aufgrund des Beteiligungsprogramms 20 vierteljährliche Raten von je rund $ 650'000.-- zwischen dem 30. September 1997 und dem 30. Juni 2002. Für die Beträge, welche in die Jahre 1999 und 2000 entfielen, veranlagte die Steuerverwaltung des Kantons Zug ihn und seine Ehefrau B.X._ am 24. Oktober 2003 mit kantonalen sowie eidgenössischen Steuern für ausserordentliche Einkünfte von 3,821 bzw. 4,139 Mio. Franken; die Kantons- und Gemeindesteuern betrugen Fr. 479'917.60 (1999) und Fr. 513'236.-- (2000), die direkte Bundessteuer Fr. 439'415.-- (1999) sowie Fr. 475'985.-- (2000). Eine dagegen erhobene Einsprache wies die Steuerverwaltung am 31. März 2003 ab, wobei sie lediglich die Deckblätter der vier Einspracheentscheide ohne Begründung zustellte. Für die Beträge, welche in die Jahre 1999 und 2000 entfielen, veranlagte die Steuerverwaltung des Kantons Zug ihn und seine Ehefrau B.X._ am 24. Oktober 2003 mit kantonalen sowie eidgenössischen Steuern für ausserordentliche Einkünfte von 3,821 bzw. 4,139 Mio. Franken; die Kantons- und Gemeindesteuern betrugen Fr. 479'917.60 (1999) und Fr. 513'236.-- (2000), die direkte Bundessteuer Fr. 439'415.-- (1999) sowie Fr. 475'985.-- (2000). Eine dagegen erhobene Einsprache wies die Steuerverwaltung am 31. März 2003 ab, wobei sie lediglich die Deckblätter der vier Einspracheentscheide ohne Begründung zustellte. B. Gegen diese Einspracheentscheide gelangte das Ehepaar X._ mit Rekurs und Beschwerde an das Verwaltungsgericht des Kantons Zug. Gleichzeitig mit der Stellungnahme zu diesen Eingaben eröffnete die Steuerverwaltung am 10. Mai 2004 die Einspracheentscheide nochmals mit einer Begründung. Hiergegen reichten die Eheleute X._ erneut Rechtsmittel bzw. Replik beim Verwaltungsgericht ein. Dieses führte einen zweiten Schriftenwechsel durch und liess die Verfahrensbeteiligten auch zu einem umstrittenen "Steuerruling" Stellung nehmen. Mit Urteil vom 28. Juni 2005 wies das Verwaltungsgericht Rekurs und Beschwerde ab, erhob keine Kosten (Dispositiv Ziff. 2), sprach indes eine reduzierte Parteientschädigung zu. B. Gegen diese Einspracheentscheide gelangte das Ehepaar X._ mit Rekurs und Beschwerde an das Verwaltungsgericht des Kantons Zug. Gleichzeitig mit der Stellungnahme zu diesen Eingaben eröffnete die Steuerverwaltung am 10. Mai 2004 die Einspracheentscheide nochmals mit einer Begründung. Hiergegen reichten die Eheleute X._ erneut Rechtsmittel bzw. Replik beim Verwaltungsgericht ein. Dieses führte einen zweiten Schriftenwechsel durch und liess die Verfahrensbeteiligten auch zu einem umstrittenen "Steuerruling" Stellung nehmen. Mit Urteil vom 28. Juni 2005 wies das Verwaltungsgericht Rekurs und Beschwerde ab, erhob keine Kosten (Dispositiv Ziff. 2), sprach indes eine reduzierte Parteientschädigung zu. C. Die Ehegatten X._ haben am 26. August 2005 beim Bundesgericht Verwaltungsgerichtsbeschwerde eingereicht. Sie beantragen, den Entscheid des Verwaltungsgerichts mit Ausnahme von Dispositiv-Ziffer 2 und die Veranlagungen der Steuerverwaltung je bezüglich kantonaler sowie eidgenössischer Übergangssondersteuern der Jahre 1999 und 2000 aufzuheben. Zudem sei für dieses Verfahren auf eine Kostenauflage zu verzichten und eine Parteientschädigung zuzusprechen. Das Verwaltungsgericht, die Kantonale und die Eidgenössische Steuerverwaltung beantragen, die Beschwerde abzuweisen (soweit darauf einzutreten sei). 