Not Updated For Current Season
First build is Shroom based, so AP is a must. I like to lay shrooms up and down the river. Also I put 2 shrooms in the middle of each lane to prevent minion progression. remember to refresh those minion shrooms! that's how you win!
Second build is Attack damage and crit. CRIT LIKE A TRUCK! almost every hit is a crit for 420-650. You do the math.
Third build is a hybrid. My personal favorite.
I prefer using the third build as I love teemo being able to 5v1 ace as i kite their team through my trapped jungle. They hit everyone along the way, and when they all hit the same one i turn around and **** them then keep kiting till they either give up and i chase or they follow me to their doom.