Let me have a look through my Top Rated. There are going to be differences in taste, any of my favorites could be someone else's least favorite, so I'll pick some of every genre.
SOUND HOLIC's 壊されたお守り is one of the first and one of the best arranges (I'm going to start using that word because Remix doesn't always fit) of Hina's theme.
Other great SOUND HOLIC songs:
La Festa Del Vento
Jazz in Greenwich (jazz)
Guilty Melty Love ~愛罪~ (Jazz)
Drive My Life
No Life Queen
恋のごぉすと☆あんさんぶる
平成河童体系 (that song nobody cared about until Tetla Pot made a PV)
Bloomin' the night groove
Eternal Wish
ときめき☆冷凍パック
KAZE NO KIOKU
月時計 ~ ルナ・ダイアル and 神さびた古戦場 ~ Suwa Foughten Field by Demetori, if you can stand thrash metal.
If you ask me, IRON ATTACK's Ruins in Hell is the greatest series of sound waves ever to be emitted by a guitar amp.
IOSYS:
六十年罪業華地獄残酷歌 (Rozen Maiden Traumend parody)
B・E・E・R
門番少女ちゅうかなめいりん
空なんか飛べなくたっていい
オニのようにかわいく
ハートフルネコロマンサー
タイヨウノハナ
If you like 'cute' music, all the vocal arranges by Silly Walker are must haves.
Silver Forest is worth looking into. NYO alone is a great electronic artist. Try these:
萃夢想歌 (pop)
technical difficulties (rock)
春風 8bit mix (pop)
Keep the Faith (rock)
delight (pop)
さくらさくらで恋せょ乙女 (piano-ish electronic)
Sentence (rock)
toxic (interesting remix of Medicine's theme)
t+pazolite's best:
Girls be Colorful
IQ9
World End's Yama Xanadu
ねむれないよ。
Face to Faith, Tag, 2 U, and Last Dance by ALiCE'S EMOTION
Yellow Zebra is often overlooked, but they've got some good stuff:
風の春秋
境界ファンタジア
ティーカップ・スター
氷結娘
Melody!
宵月物語
雨帰り
COOL&CREATE's best:
レザマリでもつらくないっ!
はたらくはくたく先生
ネココタマツリ and ネココタマツリ2008
drizzly rain (rock version on the album Flowering ERINNNNNN!!)
最速最高シャッターガール
門門しましょ
Lastly, Sekken'ya (石鹸屋). Listen to their songs, and look up the lyrics. You won't find better lyrics in any other group.
ミシャグジ・エンパイア
オレンジ・キャット・ファルセット
二足歩行の天狗walkin' (vo. hellnian)
もう歌しかうたえない (vo. hellnian)
ってゐ! ~えいえんてゐVer~
Selene's light -spread star Magic-
search&caved-見敵必掘-
EX妖魔疾走【百鬼夜行の大行進】(hellnian)
魔理沙 -Shanghai mix-
東方妖々夢 ~the maximum moving about~
ハイコートポロロッカ
Bonus: Slowpoke's Playlist of Killer Guitar Solos
IRON ATTACK: ~AETERNITAS LUDOLOGY~
IRON ATTACK: Cavalrymaid
IRON ATTACK: Final Revenge
IRON ATTACK: Ghost Cave
IRON ATTACK: Into the Madness
IRON ATTACK: a little magician
IRON ATTACK: Never Rust
IRON ATTACK: Ruins in Hell
IRON ATTACK: Sky Overture
SHO: Extend Ash ~ Burning in the Hell Blaze
SHO: Is She U.N.Owen?
SHO: Master of Time with the Luna Dial
SHO: Necro-Fantasia ~ Gone Away to the Fairyland
SHO: Septette for the Dead Princess
SHO: Shoot through the Galaxy, Final Master Spark!!!
Demetori: 月時計 ~ ルナ・ダイアル
Phew. That's everything. I know, it's a lot, but trust me, out of the thousands of Touhou songs I have, those are positively the cream of the crop.
Edit: Since this thread is mainly for MJP, songs that aren't made of MANLINESS are in pink. Other than that I have no idea what your tastes are.