So this prompted me to Google for it (Googling for one-letter vim commands works better than I thought!), and this looks like the issue:
http://stackoverflow.com/questions/2158516/delay-before-o-op...
http://stackoverflow.com/questions/2158516/delay-before-o-op...
You can look through :map and try and find it -- not sure if there's an easier way.