IMHO it would be pretty burdensome to have an additional element after every link, but the aesthetics probably depend on how often you're using Readability.

As of your question, you can inject <script> tags pointing to Readability into the DOM. If you want to do it without the browser, WebKit is your friend.