I’ve always been intrigued by this ‘fractal-y’ one:
http://en.wikipedia.org/wiki/Romanesco_broccoli
Never see it in a store, though.
You are more likely to see it at a farmer’s market. Or you can grow your own.