We all know exactly what you mean. You have to go at his pace and that sometimes taxes one's patience a little but in the end it is the only way to proceed as trying to push will often backfire on you.
The first 30 days is often referred to as the honeymoon phase as the bird is on its very best behavior, due to being scared. When you bring a bird home with you it loses everything that was familiar to it and even if it was a bad situation, it was familiar to it. It is in a totally new environment which is dangerous enough when you have your flock with you, but is almost certain death to a lone bird. And then there is this strange giant human that pokes and prods it and doesn't listen very well to the bird, but the bird also knows that it is dependent on this strange human. As a result, despite being terrified of this new situation the birds tries to be as nice as it knows how to be. It usually takes the bird a month or two to begin to relax in this new environment and to start acting normally. You can help with this process by keeping your hands out of his cage except as needed to service the bird, you know, food, water and cleaning. It also is helpful to let the bird out of the cage when cleaning it, putting the bird at least 3 foot from the cage while cleaning it. I like using vinegar for cleaning as well, but you need to be aware that if you put vinegar in hot water that is gives of fumes that are dangerous for your bird to breathe in. It does not take much to harm a birds respiratory system as it is about 20 times more sensitive than ours.
Another thing that you can and should do is to learn to read your birds body language as it is the birds primary means of communication with you. Your bird will nearly always try to communicate with you before things reach the level of biting in self defense. So here is a link that can help you with this
http://www.birdsnways.com/wisdom/ww15eii.htm Give him treats through the bars of his cage at first as it does help him to feel a little safer, until he starts to understand that you aren't trying to hurt him. Talking in a soft and slightly higher pitched tone than you normally use along with lots of praise will go a very long way to help reassure him and that is exactly what he needs the most from you at this point in time.
The next thing that we should really discuss with you is your birds schedule especially with how it relates with your schedule and your new friends diet as feeding the wrong foods or the wrong foods at the wrong times can have a negative effect on your birds health as well as your relationship with it.
I hope this helps you and am looking forward to hearing from you again, soon.