It takes baby steps. If she is not afraid of your had when you change her food and water you have quite a good start. The next step is the one that takes the patience. Put you hand in the cage and just sit there with your hand near her. If she backs off then stop. Gradually she will get to the point that she will trust your hand quite close to her. You can also get some millet and put it on your hand, offer it and just wait, remember patience. She will come around but if you get impatient you will undo more than you have done.

Perch training can come anytime after she trust your hand. Right now she is not afraid of your hand but she does not trust it.

Thanks for all the help, I will start training her when I get the new cage and after she gets used to it (she will like it better than the old, smaller one right?), and I might take a picture if I can find a camera lying around

By the way her name is Paris, I was only 12 when I got her, and I was taking french in school, was the first thing that came in mind

Paris is a wonderful name. Hope you keep her in the wardrobe that would befit her name

She will love the new cage. It will take a bit for her to get used to it. I would put all her things from the old cage in the new cage at first so some of it is familiar. Like her toys and even her food and water tray if that works.

One more thing, how will I get her in the new cage? She usually flies in/out whenever she likes, so if she flies out, then I change the cage, wouldn't she be confused and not go in?

Put her favorite treats, millet, familiar perches, toys etc. She will go in.......it isn't usually a big deal. Keets are curious.

If you can, I would try setting up the new cage right next to the old cage..like cyberbud said-with some of her fav familiar things, food etc in it. She might surprise you when she's out and about and go play on top of the new cage for a bit and then get curious enough to go in and check out her stuff. That's how I switched cages and it was easier than I thought it would be.
She's going to love her new bigger digs
Love the name Paris BTW. Cool!

Also, there's been like a collar around her foot since I got her, I think collar, don't know what it's called. It's never bothered her, but how do I get it off?

Here's my page on metal leg bands -

http://www.lisashea.com/petinfo/wingclaw/band.html

If I got her to the vet, how would she calm down for him to remove it? She would be freaking out from the drive because she hasn't been in a car since I got her.

GM, if it were my bird, as long as the band is not bothering her I would not worry about it. If it does start to bother her in any way you can take her to the vet to have it removed. Also, if you have to take her to vet for anything, you can have it removed then.

I think the risks are minimal. After all show birds have to be banded.