Какие бывают морозостойкие растения?

Катальпа будет расти в условиях средней полосы
Рододендроны есть сорта

Это во многом зависит от широты, в которой Вы живете, а еще от микроклимата непосредственно того места, где будет жить растение. У нас в Ленинградской области просто так белая акация растет очень плохо, можно сказать никак, но у меня на работе эта акация растет очень неплохо, т. к. с севера, востока и запада она закрыта стенами здания, открыта только с южной стороны, растет очень неплохо, дает приросты по два метра в год, пышно цветет, но выше крыши (здание двухэтажное) не растет, все, что отрастает выше крыши неизбежно обмерзает зимой.

Некоторые многолетники.

http://images.yandex.ru/yandsearch?text=шлюмбергера микс&noreask=1&pos=14&rpt=simage&lr=213&img_url=http://www.flowers05.ru/Files/Images%2

Это Шлюмбергера микс. Начинает цвести только в декабре.