Greetings from Deviant Delight, Saikodiewell and Claddeus, and Welcome! I too began my WoW experience not too long ago in Azeroth and am still learning much. Indeed, it took Jonnis almost 18 days of play time to reach his level!
I must warn you, now is a rough time to level though. There is a realm wide event in Silithus, a dark, nasty area in the far southern reaches of Kalimdor that is taking all of our time. This is why finding groups below level 60, and indeed even at max level, is a bit more challenging. We have new players in our guild who we try to help when we can, but even so it is not as easy.
I love leveling, and highly, highly recommend exploring the quests and traveling the world (although it will be difficult to not do one without the other!) It will take a long time for your play time at level 60 to match your leveling time; enjoy it! Otherwise WoW Classic might not be much fun.
As Calvorican mentioned, this server has some fantastic characters. Names known and respected by Horde and Alliance alike; it is exploring and learning and enjoying your time in Azeroth with these players that makes this game so fantastic and for your first leveling experience I would encourage that approach.
Lastly, I would just recommend a little patience with the group forming for a week or two with the War Effort in Sillithus going on. Welcome aboard!
Claddeus, if I come across you in my travels and…umm…try to take a bite of you please forgive me. Paladin’s taste the best, their righteousness and holy light gives their flesh a burning, tingly taste ; )
Embrace the Shadow