Mommc,
You asked about the small steaming basket (which is what we use). They can be purchased in the DR. My wife remembers getting ours in one of the larger supermarkets that sells other things beside what is normally sold in a supermarket.
Surprised it rusted out. Ours has lasted a long time and, supposedly, is made of stainless steel.
They are great. The vegetables are better for you, besides tasing better. The boiling, as you know, removes most of the nutrients. Also, as you mentioned, you can't get crispy vegetables that are cooked when you boil.
Good luck,
Ken