There are red Tulips on Crete that I would dearly love to try, though I've never seen them in the trade, e.g., T. doerfleri: http://www.flickr.com/photos/nturland/2246213124/ (That is a flickr link that should not require a login). One imagines those could perennialize in mediterranean climates, though Taiwan (and the American South) are a different proposition. The photographer says it grows well in Missouri! Best, Max Oakland CA