16x is double the bandwidth of 8x....most graphics cards these days will not be bottlenecked by pcie 2.0 x8 so no worries if you are limited to that. here is a good article that will explain all of this to you.
http://en.wikipedia.org/wiki/PCI_Express