I guess it depends on what you are looking for.
I probably am in the same boat as you. I like the ladies to be more on the average to petite category but here in Omaha options are very limited.
I am usually checking P411 for traveling ladies or try to go to DSM or KC as much as possible.
In KC I have a friend from SA, so that's a sure trip but DSM is a hit or miss.
If I was single I would travel outside the US probably, just like banana mentioned.