if you want a longer IC length, you can double up on the coil. An inner coil and an outer coil. Plenty of others do it, and I think JaDeD sells one like that. Its a couple extra joints to sweat (if you use copper), but thats not very hard to do.
As for copper vs stainless, the thin-wall heat exchanger approximation is pretty valid here, which neglects the conduction term. So, the difference is pretty small.
I favor stainless whenever I can, but if you use copper you can build it yourself to suit your pot perfectly. Or, checkout stainlessbrewing.com, he will build stainless coils with custom specs for an incredibly low price.
I'll weigh in on the above debate. Regardless of size, the flow is pretty darn turbulent, before somebody brings up that point. With 3/8 tubing, the ratio of wetted surface to volume is higher, which is a good thing. However, the 1/2" tubing will get a much faster flow rate, which is a better thing. Especially in the beginning, when the chilling water exiting the pipe will be near boiling, the ratio of surface area to volume doesn't matter, only flow rate. Once the wort gets knocked down a fair amount, one could make the argument that the 3/8 will use less water to chill the rest of the way. For chilling speed alone, though, 1/2" and full flow.
The biggest game-changer will be to whirlpool or stir. That will speed things up a huge amount.