I haven't seen the program you mention, but I was intrigued enough to do a Google search. Try searching Google with "dictionary right click". When I did, there were a few different things that came up that seem similar to what you mention -- such as MSN Encarta Right Click dictionary and one from Merriam Webster, which requires Firefox.

Hope this helps!