Right now I'm hoping for a Q4 2010 release date. So, hopefully before the end of this year.
The method I used was basically digital painting, except done in a low resolution as to make it more "pixel-arty." For the sprites, it did come down to a pixel-by-pixel level many times, though.