You're in luck because tulips are one of the very few bulbs that can be planted right up until the soil freezes solid. Try to transition them from indoor temps to outdoor a bit, though. No plant (even a bulb) like to be shocked.
As to which might do better for you, you'll need some advice from someone else. I have no experience in zones warmer than Minnesota.
