The first time I actually ever heard the phrase "do me a solid" was from the mini-series Kingdom Hospital, and then I heard it again in an episode of "the Regular Show". I was at first puzzled by the meaning, but since then I have heard it many times.
This page was actually supposed to appear sooner, but since it's one of those "meanwhile" moments it doesn't really matter.