Long-time web directory InfoSpace got more than a facelift, actually — the site is completely different. Genie Tyburski discusses the changes over at SearchDay. (By the way, Genie’s right — $39.95 is a bit steep for a public records report. Accurint provides great results, for under ten dollars.