Why not let Feisty worry about that for you?
That's right folks, the terminal knows which package you should install to make a particular command available. I can't see this feature being massively useful, but it's pretty cool and anything which improves the usability of the terminal gets my vote.
Edit: Looks like this is in Edgy too. Must pay more attention!