Adventure Zone is a great place for players to go and have a great time. They only advertise 4 fields, but they have 6 that they use including air ball, speed ball, spools, and woods ball. The play is fast, and the ref's do a good job of keeping the game clean and fun. The regulars that play are fun to play with and very helpful to new and beggining players.
Field paint is fairly cheap-4$-100, 20$-500, 40$-1000, 65$-2000. Its usually RPS Premium, but I have run across marb's there...which is nice. You can also use paint from Shaggy Brothers Paintball, in case you want to use a different paint.
Air cost between 2$-4$ for co2, and I believe 1$ per 1000psi for nitrogen.
You can rent guns, mask, and 100 paintballs for 20$
They are open on Saturday & Sunday, and usually have a good turn out. If you are in central Oklahoma, you definitely should give AZ a try, esp. if you are new to the sport, or just beginning.