well, for me, melody works fine.
but if it doesn´t for you, 3dsMAX has several tools to reduce the polys and export normal maps (free plugin).

if you don´t have MAX... well, i do not have as much money to buy every high-end modeller in the world to search for solutions. strange why melody crashes for you...