Naichau Kamo had awesome choreography!! also Shouganai Yume Oibito's choreography managed to give a mellow song impact, and Kimagure Princess' only flaw is the weird butt wiping movement (if they were going to do a butt move it could have been a sexy hip swish, instead of just circling their right butt cheek), but discounting that it's also an amazing dance. as far as old school songs, i'd say Do It! Now and AS FOR ONE DAY.
i think i also agree on The Matenrou Show but i need to watch it a few more times. i remember being really impressed by it though, it made my like the song about 10x more.
non-Momusu.. Namida no Iro!! freaking love that choreography. also to a lesser extent Massara Blue Jeans, Dance de Bakoon! and Kiss me Aishiteru. i tend to find Berryz choreography less powerful because it's less complicated, but they've got some good ones like Dakishimete Dakishimete, Heroine ni Narou ka and Jiriri Kiteru.
ooh and then there's Yume Miru 15 (possibly one of my favorites), Bijin Mama, Uchouten LOVE, and Please Miniskirt Postwoman. haha a lot of these are also my favorite songs, i think maybe the visual/dancing along portion is tied to how much i enjoy a song.
some older H!P choreography i love incluude.. Koi no Vacance, Southpaw (i guess that credit goes to Pink Lady though), CRAZY FOR YOU, Baby! Koi ni Knockout, Get Up! Rapper, Koisuru Angel Heart, Jaja Uma Paradise, and more i'm sure but i'd have to look at a list because i can't think of a lot more right now for some reason.