I'm not in OK, but have rural internet issues too.
I have WildBlue (satellite). It's not the best, but it was my only option. The upload delays will definitely make it harder to play games, impossible though no.
One thing I warn anyone getting satellite internet is to make sure you know what your bandwidth limits are, and you keep an eye on your usage. Unlike cell phones (you pay a premium for overages), if you go over the limit they will slow your connection to near dial-up speeds until you fall back below the limit.