Things will probably start getting tougher around levels 10-14, even on Normal, once you start running into Black Ring enemies, they're much nastier than other enemies of the same level.
I usually find it challenging enough on Normal until about level 30, then I change it to Hard until level 40, then go to Nightmare.
