First, size DOES matter. Bigger is almost always better. The good news is that they are making bigger cages than they used to, and selling them cheaper. The lines that are coming from China now, like HQ and YML are decently made and a lot of cage for the money. Look for powder-coat, not paint, unless you can afford stainless steel.
This one is 64" wide, 32" deep, and 74" high...made by HQ, sold by a number of online vendors at around $550...be sure to check shipping prices...that $550 should include the shipping. It has a removable divider, but don't try to use it for two macaws...32x32 is NOT enough for a big bird.
This is a flat top 40X30X64.with a playstand on the roof...I use it for my cherryheaded conure...it should cost around $300 delivered.
I prefer cages that can be used with the grate removed. Grates are the singler largest poop-catcher in any cage, and as such are your biggest labor-trap and a hygiene issue. Look for ones that don't leave a big gap when the grate is out. see below
We never use anything but newspaper in our cage bottoms...it's cheap, it's safe (don't use slick color supplements), you can see droppings to monitor health, and it's easily disposed of without hurting the enviroment...just dump off seeds and debris and recycle it.
Got an old cage with the finish worn or chipped away. Take it to a auto body shop...ask them to sandblast it and powder-coat it. DIY alternative? Sand and scrape to clean metal, paint it with Krylon brand spray paint.