Call it Gogmoria.

You don't need to. All of your characters you have or will create are in the same guild and willl be there until you leave.
.....unless you want to use the character's name.

You don't have to re-join. Once you're in the guild, all your characters are.
[edit]
Dammit. Beaten. :P

I've got the very first one but it's not installed anymore. I'm not even sure if I would be able to retrieve my character.

If you didn't delete him from your account than you don't need to do that. Otherwise, I don't know, I'm not sure NCsoft does that. In any case starting anew might be a good idea in that case.

Well, I decided to start anew in Nightfall, since the first one I played long ago was the original and now I want a different experience. Are most of you guys rolling through that one, and do I need to also buy either Eye of the North or Factions?

Eye of the North is only Level 20 content, so it's more end-game stuff. Factions is nice if you want to get out of Elona.

Nightfall is the best choice in my opinion. Get your level up and level up your Heroes after that Eye of the north is not a bad choice. I entered it at level 16 and did just fine (noteworthy is the fact that I did that on my secondary character and already knew exactly what I was doing), its also widely varied experience.

All right, I started on Nightfall. My character name is The Wonder Cheese.
Anyone interested in joining a united GOG guild? PM me in-game if so. User named Arai Eld runs it.

TheCheese33, I can ferry you to Consulate docks tomorrow if you want, I have that quest I need to transport people there

Dude I'm so making you an officer the next time I log on.
The guild need your PR skills. XD

No problem! By the way, I'm having trouble finding where I'm supossed to go in Nightfall to get my second profession. Could you tell me what town I go to? I'm currently in Kamadan, Jewel of Istan.

Sounds good

Just complete primary quests. You should have active quest "Honing Your Skills" (to reach lvl 5). After its completion First spear Dehvad will send you again to Churrhir fields to talk to profession teachers. If you complete it, you will be able to get your secondary profession.

Good youre right next to it. The area where you choose a profession in Nightfall is called Churrhir Fields, which is just behind Kamadan. Than when you are decided on the profession talk to First Spear Dehvad to choose secondary profession. Some more info:
Choose Your Secondary Profession (Nightfall quest):
[url=]http://wiki.guildwars.com/wiki/Choose_Your_Secondary_Profession_(Nightfall)[/url]
First Spear Dehvad:
[url=]http://wiki.guildwars.com/wiki/First_Spear_Dehvad[/url]
Churrhir Fields:
[url=]http://wiki.guildwars.com/wiki/Churrhir_Fields[/url]
Also the help menu in the game links to articles on official guild wars wiki (which is a useful resource to have). So if you search in it (in-game), it will take you to the respective article on the wiki.
edit
Dammit! beaten again by klaymen! XD

Thanks, guys.