I am going to ahve to add that I too would love to see a new version of Star Frontiers !
Whilst I played both Traveller (the original small booklet version) and Star Frontiers, and enjoyed them both, I really had a great romp with Star Frontiers. That game was pitched just right, with enough space opera quality to make generating storylines easy, whilst at the same time not feeling wholly fantastical.
Would a d20 version work out? I am not sure, but I would definitely buy any attempt at it.
By-the-by, what was the name of the starship combat boxed set that you could get for Star Frontiers?