Wow! Thanks for the good information folks.

Since I have already had this problem fixed over at my mechanic's (Autohausweb over at Manassas - great guys!) I think I will use this information in my letter to BMW NA.

I was reading through the details of this warranty from Eric's link - and I guess the warranty might have been valid if the car had failed an emission's test when the coils went bad - but unfortunately that was not something I even thought of and hence have no way to show that now.

Anyways I will definitely be writing to BMW NA and will let you know what or rather IF I get a response.