Floatzel @ Choice Band
Ice Fang
Aqua Jet/Waterfall/Aqua Tail
Pursuit/Crunch
Focus Punch/Brick Break.
not bad. although he has great speed and decent attack, one thing i love about Floatzel is his decent HP. he's good for passing Agility and *sometimes* Subs. he makes a good starter doing this.
Floatzel @ Leftovers
Jolly Nature
252 Spd/212 HP/44 Atk
-Waterfall
-Substitute
-Agility
-Baton Pass
what i love doing the most with him is using Substitute to protect himself from Close Combat, and after a couple Close Combats you've deflected, the foe's Defense will be down two stages which is just enough to OHKO with Waterfall.
if you want a Semi-physical set that doesn't deal with Choice items:
Floatzel @ Leftovers/Life Orb/Leichi Berry
Jolly Nature
252 Spd/252 Atk/4 HP
-Waterfall
-Ice Fang
-Focus Punch
-Substitute
simple... set a sub and hit whatever you can. this thing is a very good blissey counter.
last but not least, we have sweeper killer Floatzel:
Floatzel @ Life Orb/Choice Scarf
Naive Nature
252 Spd/172 Atk/84 Sp Atk
-Surf/Hidden Power (Grass)
-Ice Beam
-Brick Break
-Crunch
surf/HP for X4 weak foes (hp grass for waters too). ice beam for dragons. brick break for Ttar. crunch for psychics/ghosts.