Oh, the fun you will have. Training a poodle is very gratifying.
Kikopup has great videos on Youtube, and there is a blog called Smooth Sailin' Agility that has a load of training videos (and AgilityIG from the Poodle Forum is often a guest).
Mine knows standard obedience commands (sit, stay, stand, down, heel, fetch), agility commands (over, tunnel, dog walk, a-frame, etc.), as well as a bunch of other fun commands. A few are:
- targeting cues ... touch (my hand), mark (a plastic lid on the floor), target (a pointing stick)
- bounce (leap in the air without touching me, good for a legal outlet for the poodle pogo bounce)
- through (weave through my legs as I walk forward in giant steps)
- go round (circle me clockwise) and circle (counterclockwise)
- spin (himself in a circle clockwise) and twist (counterclockwise)
- spread 'em (for a police pat down)
- over (jump over my outstretched leg)
- scratch my back (thanks to Kikopup)
- four feet in a box (a fun start to clicker training)
- pivot (front feet on a stool, pivot around in a circle)
Use your imagination. No trick is too stupid

.
We are currently working on walking with him between my legs and his paws on my feet (thanks to AgilityIG) and flipping open an unzipped suitcase and jumping in (have to figure a way for him to close it).
Poodles seem to bore easily, so it's best not to do too much repetition or focus on a single cue. I actually (in a really geeky way) keep a list of what he knows and what we are working on in the kitchen on the whiteboard, so I don't get in a rut of only practicing the same few things over and over.