So far the list of plants I want to add includes Honeysuckle, Jasmine, Butterfly Bush, Mexican Orange, Salvia, Penstamon, Columbine, Lilies, Iris, and Allium. I would also like to add a bird feeder that doesn't cater only to finches as well as a cute birdhouse. And maybe some rocks and rock piles to shelter little snakes and lizards.

Has anyone seen a rose garden like this? Do you think it will work? Will I be able to squeeze everything into a 26' x 40' space?

It is unlikely that you will see bird activity during the heat of the day since activity raises the body heat too much. But if you could plant things that allow the air to flow thru them the birds will seek those spots.

An area for dirt bathing is liked by birds as it fluffs up their feathers so a small patch of open dirt could work to bring birds.

Plants that bring birds are those that provide nesting material and things to eat most of the plants you have listed are for nectar feeders which is great for hummers but not for the others.