If you're going to start with a set of interchangeables I'd get one that has a flexible cable without memory. That means you don't have to dip them in hot water or other method of uncoiling them. These all have nice cords as I understand it. I have the KP Nickle plated.
Knitpicks Options have Harmony (wood), Nickle plated, and Zephyrs (plastic). They have a "try it" set you can get.
Addi Turbos are nice, but more expensive if that is a consideration.
Clover Takumi Combo interchangeables are supposed to be good. My friend loves them.
Hiya Hiya is a good one as well.