In my opinion the best side projects are ones that you are interested in and will use yourself because that keeps you motivated.
So for example, a Pokedex is a great project for a Pokemon fan but not a non-fan, and an Address Book is probably a bad side project for most people because it isn't very interesting and you probably already have an app for that.