当方もVE40H85Dを所有していまして、Celeron766MHzに換装しました。
この機種はCeleron533AMHzまでは単なる交換でいいのですが、それ以上Celeron766MHz以下はPPGA→FCPGAの変換下駄(Neo-S370やHCL-Sなど)が必要となります。また電圧が対応しているかのチェックが必要です。
BIOS等のアップは必要としませんが、メルコのキャッシュコントロールユーティリティの導入が必要だと思います。
詳しいことは以下のサイトの過去ログを調べていただければ分かると思います。
http://tyrant.chem-eng.kyushu-u.ac.jp/3rd/NXFanClub/GuestBook/main.asp私もあまり詳しくないのですがここを参考にしてCPU換装いたしました