I agree that cherry is the first choice. Poplar or birch will take a paint finish very well. If you have a supplier of fine hardwood for cabinet shops in your area check and see if they have any odd pieces in a scrap barrel that they sell at very low cost. You might even get some split boards or short scraps at no cost if you are lucky. Probably you will need a lot of thin and narrow pieces that can be cut from salvaged boards. You might even run across some really exotic woods for detailing.