Justin:

Fotofun in New Westminster will do machine enlargements optically (up to 8x12).

If I read ABC Photocolour's website correctly, I believe they do machine prints optically as well.

Here is the page from G. King Photo's price list that indicate they still do proofs that way:

http://www.gkingphoto.com/pricelist21.htm

Matt