Jon
Here is my post about replacing pads and discs with links to YouTube clips. Mine have been fitted more than 6 months and feel great with so much less brake dust over the oh so hard to clean 20 inch alloys.
http://www.6post.com/forums/showthread.php?t=1275069
Redstuff pads can be found all over the place. Here for example for £182 for front and rear together;
http://www.ebay.co.uk/itm/BMW-640-EB...0AAOSwvU5XMx5Z
No re-coding required. You just reset the timer in iDrive. Instructions are in my first link