I had to borrow a good battery as the one in the car needs to be replaced. After getting the borrowed battery hooked up I was able to move both front seats all the forward to switch out the armrests.

I took a couple pictures of the boot grommets (replacements are on the way) which has seen better days.

What are these rubber pieces next to the body boot grommets?
I used this write up as a guide to help remove the armrests. It's missing some important steps which I will cover here.

In this picture it shows what it looks like once you remove the side covers. As you can see there is three holes for the "pop in" fasteners of the side covers.
There are four tiny (two on each side) T10 screws that needs to be removed in order to remove the inner armrest bin.

After the four screws are removed, you need to carefully pull out the inner armrest bin seen here.

Next you need to lift up the armrest into the vertical position in order to back out (you don't need to remove) the set screw (5 mm allen) so you can slide out the armrest.

I found out there are two different types of car phones for these cars. The picture above is the black armrest I removed which is from a 2001 car. The picture to the right is where the car phone wire feeds though the square hole. Sorry for the poor quality pictures.

This car phone holder looks like in the oxblood armrest (came out of a 2003 car). As you can see in the right picture there isn't a square hole to feed the car phone wire though.

There is this access hole at the bottom of the armrest which I'm guessing is where the phone wire goes through?
The next thing that I did was remove all the bolts for the front seats.

What is the easiest way to separate these wire connectors without damaging them?