Michelle,
I think it can be common practice. My advice to you would be to research the RE. The DR's I've seen have been on the state's Top Doctor's list. It's kinda like a grading card for doctors. Personally, I didn't have to pay an up front fee, but have heard of others having to.
GL Hun!