Story: "Stars My Destination: Taxi Cab Confessions" (22 Pages)

Credits:

James Robinson and David S. Goyer (plot)
James Robinson (script)
Peter Snejbjerg, and John McCrea, and Chris Weston (pencils)
Keith Champagne (inks)
Bill Oakley (letters)
Greg Wright (colors)
GWC (color separations)
Peter Tomasi (edits)
Archie Goodwin (guiding light)

Feature Character:

Starman VII (last in issue #53)

Supporting Characters:

Mikaal Tomas
the Ted Knight/Mother Box Hologram (both last in issue #53)

Villains:

Jarko the Jovian (last in Starman #57; see Comment)
Jarko's crew (first appearance)

Guest Appearances:

Space Cabbie (last in Lobo Vol. 2 #21, next in ??)
Space Ranger and Cryll
Ultra the Multi-Alien
Starfire III (Koriand'r; in between Titans #4 and #7)
The Knights of the Galaxy (including Lyle and Ora; last in Mystery in Space #8)

Cameo Appearances:

Starfire I (Leonid Kovar);
The Star Rovers (Rick Purvis, Karel Sorensen, and Homer Glint; last in Strange Adventures #163; all of the above appear in Space Ranger's version of Starman's visit in the future; see Comment)
Starfire II (last in Swamp Thing Vol. 2 #164)
Tommy Tomorrow and the Planeteers (all appear in Ultra's version of Starman's visit in the future; see Comment)

Comments: Starman's encounter with Jarko the Jovian Space Pirate takes place in 2152 during one of their time-jumps. They will later encounter him in their own time making this his last recorded appearance.
The versions of the story told by Space Ranger and Ultra feature the characters in ways that make their versions extremely improbable and therefore the characters only appearaing in their versions have been noted as cameos.
While Space Cabby's version of the story seem probably all three versions of the story could be imaginary and even the continuity of the framing story is dubious at best.

Synopsis:

Space Cabbie, Space Ranger, and Ultra the Multi-Alien tell three different versions of a tale about how Starmen Jack and Mikaal save a time-displaced Starfire from the clutches of Jarko the Jovian.