そういえば http://www.onomatope.2-d.jp/program/firefox/tinyurltooltip.user.js を見たけど。
preview=1のCookieで302 RedirectしてresponseTextからa id="redirecturl"をmatchするよりも、preview=0で(ようするに通常どおりに)tinyurlGM_xmlhttpRequestして、responseDetails.responseHeadersのLocation:を切り取る方がわずかに早くて負荷が少ないかも。(でもpreview.phpから切り出した方が安全か)

http://otsune.nowa.jp/entry/978ce4d80e

responseDetails.responseHeadersのLocation:を切り取る