You can also view this tutorial in Flickr.
Step 1 - Remove the old cover. Just pop it out from underneath the board. I think most are tied down with a string and secured with a clamp like my cheap WalMart one was:
The wrong side of the fabric should look like this:
Step 9 - Admire it.
I'm happy to elaborate, so let me know if you have any questions.