Getting around Oklahoma City is ridiculously easy by car. If you're coming to OKC, you will likely want to either rent a car or plan on staying around downtown, because public transportation is rather limited. There is a pretty good bus system around downtown with service to the airport and the cluster of museums and attractions in the northeastern part of the city, but if you want to really explore without renting a car, you'll either have to use the not too stellar bus system or call a cab.
If you happen to have or rent a car, then getting around OKC is very simple. The streets are laid out in a grid, with named streets running north and south and numbered streets running east and west. The main thing to remember when driving the city is that when you're on the north side, the numbered streets increase from south to north, while on the south side they increase from north to south. NW 23rd street is a very different place from SW 23rd street, and you don't want to get them confused. Aside from that minor issue, navigation is a breeze- there are very few one way street mazes or "Texas Turnarounds" to worry about, and the interstates in town are usually not congested, except during rush hour and construction.
The city is reasonably bicycle-friendly in the Midtown areas of Oklahoma City due to the numerous through residential low-traffic streets. In other areas of the city, bicycle travel is more difficult due to the lack of low-traffic through streets.