I got the pleasure to replace my O rings today. I thought the front drivers side was impossible. I found it much easier with the air pump removed, the air pump bracket removed, and remove the bolt holding the metal shield (see yellow arrow below). The only way to put the O ring in is from the front (where the air pump used to be). Took 2 hrs.
http://img502.imageshack.us/img502/6899/asdfpr.jpg
http://img7.imageshack.us/img7/1104/img20120107142521.jpg