What type of flour is ideal for sourdough?
Tartine Bread by Chad Roberts (which is a wonderful book, by the way, and the bread is fantastic), recommends using a 50/50 mix of white and whole wheat bread flour.  He also says all-purpose flour is fine for a starter as well.

Self-raising flour would definitely not be appropriate, since it has baking powder in it.