good luck! i'm almost finished... everything you need to know is on that link for the e38(?) you posted. i had to repair the stitching too - it took me a while to find matching thread... and to stitch...
the pads just work on 12v you could hook them up to any switched circuit... the motors for moving the seat are on unswitched circuits but if you hook your pads up to those you'll kill the battery if you leave them on by mistake.
just so you don't do what i did, there is one tab (the ones under the seat you have to bend back to remove the leather cover) that i missed and the leather tore really easily when i first went to pull it off - the tab i missed was behind the hole that will be there after you remove the control box for the switches on the side towards the door - it's not bad you'll see but it could have been disastrous - don't miss any tabs!
here's a photo of the tear it's hard to see it's not so bad actually, testing the pad (the fabric seat is one of the ones i replaced) and a preview of what i did underneath - i had to either cut the old pad or undo all the stitching from the old pad but i don't think you'll have that problem if your seats never had heat - major headache for me but i had more problems... hope it works... for both of us!