For your foot size I would recommend looking for a board that is no less than 21cm wide, preferably 22cm. For length, depending on what size turns you want to make I would say between 163 and 171, and radius about 10 to 12m. If you were an advanced carver when you stopped, you could go longer. You can use ski boots although it's not ideal. For bindings if you go with Bomber TD3 you should get the soft e-rings for use with ski-boots.
If you weren't a very advanced carver when you stopped, you could start with that Rossi again if you still have it. In any case, the first step to getting back into carving is to master The Norm. You can practice that on softboots if that's all you have. It will make the transition to hardboots much easier.
When shopping for a new board, look to Prior, Donek, Coiler and Swoard. If money is no object, also check out Kessler, SG, and Virus. Sometimes used examples of these pop up in our classifieds.
There are some links below to help you get started, and you should DEFINITELY make plans to come to the East Coast Expression Session (ECES) at Stratton!
Good luck.