Hello! I'm currently developing a space-shooter game and I am making a tiled terrain. My friend drew some background elements and walls and scanned them. Now, I have an ultra hi-res monochrome bitmap with all he drawn and I need to turn that into tiles. I played around with Photoshop, Fireworks a bit and I saw that it was a horribly long job (unless it's me, it took 5-10 minutes for 2 tiles and I need... hundreds). Also, the quality got really crappy when resized to 32x32 tiles, even with 64x64 tiles. Do you have any recommendations of softwares or techniques to achieve such a result?

5 - 10 mins for 2 tiles doesn't sound like too much work - art simply takes time, so perhaps it's better to question the need for hundreds of tiles?
As for low quality, I wouldn't scan drawings for such small tiles in the first place - I've done this a few times, but with discouraging results. Wouldn't it be easier to draw them in PhotoShop directly - perhaps using the already done art as a reference?

yea, as a sometime developer for mobile games - I would have to agree that hand-drawing and then scanning is not very useful for that small of art. It should really be created in photoshop/other gfx app to begin with, since at that size every pixel placement counts.