My per-site hash is only salted with the site's name. Hence, there is no state stored on my machine.

Personally, I use (and prefer) LastPass to this approach.

There is no local machine state, so you can just load pwdhash.com (or supergenpass.com) and compute your password hash from there.