Monroville said:

You know, that's something that annoyed me about JEDI even as a kid... why is everyone who is part of the A-Team a "general"? Is C3PO a general? Why not R2D2? Hell, let's make Luke's lightsabre a general too.

Though I will say General Calrissian has a nice ring to it...

A shady businessman who ran an illegal mining operation suddenly becomes a general in only 6 months. This "general" also happens to have betrayed one of the Alliance's main leaders and made secret dealings with the Empire. Lando must have been one sweet talker.

And who's to say he wasn't still in contact with Darth Vader? Maybe Vader offered him amnesty in exchange for infiltrating the rebel's highest ranks? I think I would have liked to see Lando's character take a darker turn.