50万件ぐらいなら1万ぐらいのVPSサーバで余裕のはず・・・
まぁプログラムとかDB設計次第だとは思うが・・・