I had a black 2g 8gb nano, and I only got black because at the time it was the only one with 8gb. This generation, I really like all the colours except for black and silver as they look boring.
If I had to choose between the teal, bubblegum green and deep red..hm.. it'd be a toss up between teal and red.