The Internet Archive runs a service that keeps records of websites over time and can record snapshots of the Web that goes back pretty far. I've seen sites go back as far as 7 or 8 years, but they may go farther.
The Wayback Machine may not really be helpful if the website was connected to a database, since it's highly unlikely that a specific URI was both mapped to the query exactly and also cached and recorded by the Wayback Machine. This resource works best for static resources.
I see this as a last resort. Luckily, Kylie located the site on another domain, either that or you typed .com when the domain is really suffixed with .net.
At any rate, the Wayback Machine could possibly come in handy, but not likely, as even in this case, the Wayback Machine has no information about that site, until now, since I visited it and caused it to take a snapshot. :)