I have a first generation Nano and I need an armband to fit an 8-inch upper arm. I personally have not tried any on but I have a friend with similarly sized arms who a lot of trouble finding one that was small enough and eventually jst got a clip, but I think I would rather have an armband than a clip.
Any recs? Also, most of the ones I have seen, except for on ebay, have been for the new Nanos--I have the older one.
I got one at walmart for my nano (the taller kind, not the new squattier one). It's a pretty small armband although my arms are def. bigger than 8" so it might not be that small to you.