Fore a new server..

Depends on what kind of overall you can get, Shoes, cape, etc. Otherwise with a low dex cap I'm fairly certain 80+ will be slow if you plan on leveling fast because you will be unable to get a zhelm until there is some fully helmed zrun group, so you might have to go a bit higher than 40, but probably not more than 50 or so max, maybe if you grab some sky ski things will be better until a zhelm comes along.