Welcome!
[You must be logged in to view images. Log in or Register.] I had the same reaction to finding P1999, it truly is a wish fulfilled.
Cleric/Warrior is a good duo, but your girlfriend might want to start with a flexible class like Druid to get a sense of what gameplay style she prefers. Druid will also give you the added bonus of teleports later on (remember that travel takes a significant amount of time on this server). FYI, Warrior is going to be more gear-dependent than most classes, so you may find that starting out broke is a handicap.
Remember, there are no newbie armor quests. Still, the best Warrior I've grouped with so far was using some patched together armor and a newbie short sword, so as long as you're pretty skilled, you should be fine.
To be honest, when I started playing with my friends, we kept trying to figure out the perfect duo/trio of classes, but we ended up re-rolling constantly until we figured out what we actually enjoyed playing. My recommendation would be to start with any pair of characters in the
same starting area, and get reacquainted with the game before making up your mind.