I'm a high charisma, skill-based kind of guy, but I've never really liked the flavor of the bard or rogue. (Singing and sneak attacks aren't really my style.) Sorcerors are neat but I wish they had something more than Bluff.
I really love the Swashbuckler from Complete Warrior (now a must-buy $11 at Amazon). The flavor, the lack of armor, the skills... just a great character for my play style.
Rangers are cool, but don't have the social skills I like to play up. I've never played a cleric, but they're another good match for my personality.