An easy and cheap way to get more outputs from a microcontroller is to use a shift register such as a 74HC595. Each one has 8 outputs. You can connect the serial data output of one shift register to the input of another and chain together as many as you need.

For driving large numbers of solenoids, multiplexing would probably be the better option though.