I think, First Star Software is the one you should do that kind of business with, as they are the copyright holder.
So far, they tolerated free games, as long they don't have Boulder Dash and Rockford in their names and don't use the original caves.
If you intend to sell your game however, you...