Quote Originally Posted by Kekvit Irae
*bangs head on desk*
After MANY tries, I finally got an Early French Victory.

Solution below. WARNING: Prepare for carpal tunnel syndrome.
Spoiler Alert, click show to read: 
Attack Wellington's Right. If you get a draw or a minor defeat, replay. You are looking for a minor victory. This first move is the single hardest part of the game to achieve. You get a minor victory in maybe 1 in 50 tries.
Bombard the Allied Line. Hopefully you will receive a minor victory. If not, restart (yes, it sucks, but you wont win if you receive a draw).
Persue the Allies. Anything can happen, but once again we are looking for a victory. Restart if you receive a draw or defeat. This is the money shot. If you get a victory here, you win.
You can also get a Early French victory by making a secondary attack on Hougoumont (and get a draw), then making the cav charge (to get a major victory if lucky and that's quite common), then have some luck and win a few minors victories before they rout.