jreaganmorgan: I find your difficulties with castles a little strange personally. One of my criticisms of forts in HOMM4 is that it is overly simplistic and does not provide the defenders a real advantage. (I say this from the perspective of one that grew up with HOMM4 and actually like it more than other games in the series.)
The thing about castles is that they make the AI do retarded things. If your army is stronger, then the enemy will cower behind the walls and never attack, allowing your spellcaster to release plague and poison galore, or else summon a huge amount of monsters so that your real units don't have to fight.
Other than that, if the enemy has shooters, it tends to become a shooting war until such a point that you breach the gate and have a little brawl there.
Yeah, I posted this when I was still very new to the game.
First of all, you're right that forts and citadels do not offer much protection to the defenders. But I was speaking of
castles (the final upgrade with the turrets). As other posters pointed out, there are some very effective strategies for overcoming castles. Order Magic is big for overcoming them, and certain troops (like Mages) can make it far easier.
That said, if you're in a situation where all you have is Might troops, and the defenders have lots of shooters in the turrets, a castle can be very deadly to siege. There's a lack of overall balance in that not every faction is well-suited for sieging towns.