Personally, I much prefer searching citeseer, as most of the papers I've found through google scholar are behind paywalls, while virtually every paper on citeseer is free.

If I can't find a paper through citesser, I usually just do a regular google search, and often find the paper elsewhere on the web. Google scholar is pretty much my last resort, and I really haven't had much luck finding freely downloadable papers through it.