My (maybe wrong) understanding is that they are using unused rural phone number allocations.

Edit: It looks like this was the case during the GC and beta days but now they negotiate for number blocks, according to Wikipedia and the sources it cites.

http://en.wikipedia.org/wiki/Google_Voice#Partners_and_infra...

http://www.pcworld.com/businesscenter/article/166978/google_...