We've contacted GameFly for confirmation of the ad's legitimacy and to find out a timetable on the new site's opening. If tradition holds, the company will tell us: "GameFly is definitely looking at a variety of locations for an additional distribution center, but we don't have anything firm to announce just yet." But, who knows? Maybe we'll get lucky.
Update: We got lucky! Gamefly's official statement: "Yes, we are planning to open our fifth distribution center in Seattle,Washington. The new center is scheduled to open during the first half of 2009 and we will provide additional details as soon as they are finalized."
[Thanks, Anonymous (not his/her/its real name)]