Just a note, I have updated to include critical chance and damage into the build. It is indeed standard for any AD carry.
A note on AD vs AP Teemo: I have seen a few videos on the subject, and also in my experience, AP Teemo may win a few fights early game, but AD Teemo will rock him late game. There are too many burst heavy mid lanes champs to make AP mid Teemo a good bet in my opinion.

This is pretty good. Teemo may be in an awkward place right now(AD And AP are both mediocre) but if you're going to play AD, this is how to do it. +1

How hard did they nerf? The way I see it is, ad provides great things like Trinity Force, and I really like enemies not being able to escape me when I start whacking them.
I didn't realize the ratio was so high on his E though, that may change my mind.
All things in moderation, I'd still probably play one build one game, and the other the next.

*edit: Yeah, with only 14% of AP going into his E, I think I'll stick to solid AD. If it was a 1-1 ratio, that would be insane!

Why not go AP? First off, I understand why you wouldn't like Malady if you shoehorned it into an AD build, but it is quite nice if building AP. Before I up or down vote, I just want to know why you choose AD over AP. If you read his E you'll see that AP scales 1.0 with his auto, and therefore deals the same amount of damage as AD, but AP also improves his Q and his shrooms.
*Edit: nvm THEY NERFED HIM! ******** IT >:(

Teemo isn't necessarily a crit based hero, in my opinion. Crits are nice and all, and they happen plenty. But getting his fast, poisonous, heavy hits through the enemy's armor is more the functionality I go for.
Thanks for the feedback guys!

Great choice of items! Though, I would sell Doran's Blade later on for something like Malady or Lich Bane. And crit WOULD NOT be a good idea for the reason that it wouldn't put Teemo up to his full effectiveness.+1

If you're going to take the offensive tree, why not get crit... IE+PD is standard for maximum dmg.