ユーザスクリプトが使えるAndroid用ブラウザを探していたところ、Fat apeというブラウザを見つけました。

http://fatape.appsdomain.nl

機能は少ないですが、ユーザスクリプトが動くだけで、使う価値ありです。

＃今はDolphine Browser HDを使っているので、これが対応してくれればベストなんですが。