The plant database here is excellent:
http://garden.org/plants/
You can choose plants to look at, or use the advanced search feature to find plants within selected parameters.
Your climate is too foreign to me to feel comfortable suggesting anything, but I wish you luck!