That thing looks like its the same size as the full size Arduino, which would be too big. I'll have to see if it can be made smaller somehow.
I also found this on sparkfun, is this also similar to the PICO? (it appears to be within the size range I need also)
Arduino Pro Mini 328 - 3.3V/8MHz