As has already been said, pull the seats out and door cards off, but leave the carpet where it is.
The centre console would have to come out (a right PITA) to remove the front carpet and it's much easier to clean the carpet insitu, it doesn't try to run away from you and you have the rigid floor pan underneath it.
You will have to remove the console extension piece along the top of the tunnel (can't think of the name of it at the moment

), to get at the 2 screws that secure the gear lever gaiter. There's nut at the back under the rear seat and 2 screws in the side of the centre console, and the gear lever gaiter will need to be released from the 3 springy hooks.
If you get the rear seat back out as Steve describes, then the rear parcel shelf can be removed (after unbolting the rear seat belts).
You can only see how dirty it is once you get out , as shown here on mine!
http://www.classic-audi.co.uk/forum/...revamp&page=10
Some of the stripped out pictures might help too?
Don't forget the photos

.
__________________
quattro RR - crystal silver
quattro WR - 1981 Lombard RAC rally recreation (50% share)
Nissan Navara - tow car / service vehicle for above
A4 2.0T quattro s-line special edition - wife's
http://www.flickr.com/photos/37654549@N06/sets/