Both cameras are nice starters. Small and light and simple to use.
The one thing you may want to consider at the onset is what lenses you might eventually end up with and if they suit either camera. For example, the Nikon D3100 may not feel right with a heavy zoom lens should you ever want one later on.