A TeleGeography survey estimates 35 million VoIP lines were in use in Europe by the end of 2008.

http://www.pheedo.com/img.phdo?p=1

More...