This looks a lot more complex than “which {whatever program}”. Linux FTW.
ShadowAce posted a link to a site with more than a thousand free programs for linux a week or two ago.