I seem to remember the last time that I was looking for airfare to Europe, one of the sites had a feature where you could pull up a calendar. There would be certain prices quoted and the days that this deal was available would be color coded on the map? Is this Expedia and where is it on the website?

I know that Travelocity used to have something like that. However, the US DOT decided it wasn't providing accurate prices, so they can no longer show it. However, the Zuji sites (affiliated with Travelocity) do have a flexible date search. For example:
http://www.zuji.com.sg

www.itasoftware.com has a calendar search function, but not sure it's like the one you are asking about. You can search a month at a time and the prices will show up for each day on the calendar. You don't have to register, just click on log on as guest.

The month long calendar search feature on itasoftware only works if you are looking at a roundtrip ticket. If you are trying to do open jaw or multiple destinations the calendar is not available. I just discovered that yesterday when looking for airfare on the site - bummer!

JGG, you can still do open-jaw searches like this.

Put your departure airport in the usual spot. In the arrival airport, put the two destinations you want like this, for example:
LON; PAR

In other words, separate them by semi-colons. Then you will get some results with one airport only and some with the two airports.

farecompare.com has the closest layout to what used to be Dream Maps on travelocity.

I LOVED int'l dream maps and miss it dearly.

WillTravel - Thank you so much for the tip on how to do the open jaw with the calendar. It worked!!!