and we really really wanted to find a local donor (we are in a major metropolitan city - how hard could it have been, right?), but our donor ended up being from the opposite coast. My point is...it is not impossible to find a local donor, but don't get your heart set on it either. Also, going to a donor egg bank would be far more cost effective, but I think you would be limited in your ability to have contact with her down the road, if that is important to you.
As for flat fees...our agencies had us escrow a certain amount for travel. We ended up getting a nive refund check for about $900. We were lucky enough to be able to use miles to pay for her (and her companion's) flight. the agency facilitated that for us.