Yes some more interesting terrain features would be great, the maps are pretty lifeless right now, bigger forests, mountains, rivers, coastlines etc with movement speed modifiers, combat bonuses and penalties for various units etc. Such as small units move quickly through forests, medium units slowly etc.
The ability to construct fortifications for units who are static defenders would be nice too, to change the terrain, create bunkers, walls, forts, towers, whatever.