I found a beautiful little male for $55 there (normal prices all around my town are more like $125-$145). He's just a normal color variant (red head, black throat, purple breast, yellow belly, green back... but he's gorgeous

As soon as I put them together the female seemed enormously happier. Where she had been basically sitting in one spot all day, now she hops along the perch towards him, chirps more, and is generally more active and interested in her world.
I have them in the largest cage I can afford for the time being; it's 30" x 20" x 15" ish (an estimate). When my husband finds a job I will be able to think about upgrading. I have seeds in one cup, pellets in another, and oyster shell in a third. Every other day I give them something special, either greens and veggies or a little bit of egg. And they always have a spray of millet available, and a bunch of timothy hay/nesting material tied in a bundle on one side that they are completely ignoring for now.
I did buy a light, it's one of the full spectrum compact flourescent bulbs for reptiles. I'm a little worried about hurting their eyes it's so bright -- but they are sitting right under it happily.
I have the nest that was given to me by the pet store I adopted her from; it's one of the small bamboo nests. She was sleeping in it at night; since I got the male, however, she's sleeping on the perch beside him.
Anyone have any other suggestions for me?