8.4Gの壁はないと思います。BIOSの表示では8.4Gまでしか表示されなくてもWinではちゃんと全領域が使えるはずです。メーカーはIBM、Quantum、Maxtor、WesternDigital、Seagateなどがありますが、どこでも問題はないでしょう。評価が割れますがユーザーが多いのはIBMだと思います。価格は通販ページでも眺めてみてください。
K6-2/400で体感速度が変わらないということですが、どんな作業をしてますか?ワープロやインターネット程度では大きな変化は感じないと思います。CPUをフルに使うような作業、例えばWAVファイルをMP3に変換するなどのマルチメディア系の作業なら大きな違いが出てきます。設定ですが、メルコやアイオーの付属ユーティリティやWAMonitorIIなどのキャッシュコントローラーを入れてますか?設定がわからないなら、まりもさん作のユーティリティがおすすめです。こちらからどうぞ
http://homepage1.nifty.com/marimono/software/k6wawc13.lzh