I wrote a while back questioning if churches allow secular music for the the processional & recessional and most everyone advised that No, it wouldn't be possible, it must be liturgical music and it must be live, no pre-recorded music.
I met with our priest this weekend and he said we could certainly use the songs we'd like for our entrance & exit, pending his approval. Our recessional will be Natalie Cole's (This will be an) Everlasting Love, haven't decided on what our processional will be yet. He said that only during the service, we MUST use liturgical music and he would like it to be live, but he is ok with recorded music.
Also, in regards to Church fees, not everyone charges $500-1500 for use of the Church. Our priest advised any money given is a Donation, not an Expected Fee, but the suggested amount is $75.
I just wanted to post an update in case any new brides to the board have the same questions I did. I guess the moral of the story is: Just check with your Priest, all he can do is say no... Or Yes, like he did for us!