Welcome to the boad mbutler!
I am fairly new to this too. I started my tank on 6/23/02. It took 4-5 weeks for my tank to cycle.
Others with more experience will probably help you more. But to give more detailed help you will need to provide more details about your tank , substrate, filtering system, etc.
As far as water tests what is the nitrite reading that you are calling high. And what are the other levels? pH, Ammonia, Nitrate?
If I understand the cycle process correctly, once the bacteria begin to establish they convert the ammonia to nitrite and then convert the nitrite to nitrate. That is why it is helpful to know the other readings as well.
Again welcome to the board. You will find many knowledgeable people here that are a great help.