Seeing you call the rogue a thief warms my heart.
I know an AD&D player when I see one. And I for one prefer Ad&d over 3.5, it's just impossible to find anyone playing Ad&d these days.
If you are really interested in running such a campaign, Unearthed arcana has a prestige Paladin, a Prestige Ranger and a Prestige bard, they are like the regular guys, but they progress spell-casting of your main class, meaning a cleric/prestige paladin will only lose a few caster levels when he goes prestige paladin, not all of them.
If I were to run a group of just Fighter, Cleric, Wizard, Rogue, I'd ask the most experienced players to play fighter and rogue. That way, the wizard and the cleric wouldn't be all about CoDzilla and battlefield control spells.
We actually have a regular in our group, who was used to playing a barbarian or fighter. Well the party needed a cleric, and we had all agreed, first that dies makes a cleric. Sadly his character dies like 5 minutes before my Sorcadin/Dragon Disciple gish (A terrible concept, but the party really didn't need any Tier 1 classes, our wizard was a blaster, so we were content on all being Tier 3 or 4, although the skill level of the rogue player made that almost a Tier 6 class), he makes a cleric, I make a warblade. The first time we meet his cleric, a non-combat encounter, he uses 3 or 4 spells just to show how awesome he is, the wizard and I just looked at eachother and facepalmed. Now he didn't have any decent spells for the encounters we had just talked about walking into.
However, there are still a lot of good spells that can do nearly anything in the PHB. You'd have to focus more on entire schools of spells, but you would be devastating as well. Magic Jar for example, can stop most adventuring groups, if you are an evil evil DM. And it is quite useful for a player character as well, if you can have another player log your gem around, and your corpse in a bag of holding, you can attempt to take over any mob you meet in the next 10 or so hours. Very useful pre-buff, although the party will be out one wizard until you take over something with arms and a mouth.