Hi! I am in Edmonton, and had a midwife-attended homebirth in August 2008. Back then it was not yet funded of course, and even then you had to book a midwife pretty much as soon as you get your BFP. I booked my MW when I was about 4 weeks pg (had just found out) and I had no problem.
I don't know anyone who's had a homebirth since the funding went through. I do know that there are a couple more homebirth midwives in the area than there were when I had my homebirth. The Stony Plain program has dissolved and correct me if I'm wrong, but I think some of those midwives are now doing homebirths.
There is also a family doctor in St. Albert who does homebirths, not sure how you would feel about that. I believe her name is Dr. Marlene Lidkea.
The most important thing I would suggest is to start NOW with meeting and interviewing midwives, there will be no time for that after you get a BFP. Decide who you are comfortable with, so that as soon as you get that BFP, literally the same day, you just have to make a phone call and say "Book me in please!!"
Oh, and my DH was adamantly opposed to a homebirth initially, but he came around pretty quickly when I read him blurbs out of The Thinking Woman's Guide to a Better Birth, and after we did our initial consultation with our midwife, before I even got pregnant. He ended up loving our homebirth and is 100% happy with our decision.

Good luck to you!
Follow Mothering