Thanks all, part of my wanting to use the ESP8266 is that the WIFi would be brilliant for this.
My very first idea when aproaching this project was to use DMX, but I realised that that was fairly ineffective for this given the low data rate vs the high number of pixels to drive. Part of my current implementation to save currently precious serial bandwidth is using 8-bit values for the most common colours, so that the full 24bit RGB value doesn't need to be sent each time.
I know I'm saturating serial already, because a bit of research shows that serial above 500kbaud gives no further increase in speed on the ATMega 328, and when I send too many full 24-bit values at once, i seem to overflow and lock the poor arduino's serial connection.
This brought me the Idea of using the WiFi on the ESP, as each ESP will only use a small slice of the available bandwidth. (This project is getting a dedicated (WAP / switch)
The teensy solution looks nice, but I kinda want to continue my current arduino Based route, especially with the FastLED library being so damn fast, and that I've already made fairly efficient code to bang out the strips with very little delay from hitting [enter] on the computer to the animation starting.
I've already used netcode quite a bit in python, and the easy availability of cheap networking equipment makes this approach even more attractive. The low cost of each unit also means I can just throw on another MCU when i want more strips, add the IP to the python program, increase the number of lights to scale the animation to, and go.
Any MCU that is easy to code for, has a WS2812B library (sorry, i have too many things to do to take time nailing the timing requirements for the blasted things) and has WiFi (or Ethernet, getting off of 2.4Ghz sounds fine to me) is one I would take.