I was also thinking of making this project but it is not in the priority list right now.
I was just thinking to use the Arduino to measure the charging current and voltage in the battery and program it to stop charging after sensing a certain voltage or current level (indicate that NiMH is full), or may be do a trickle charge.
Good Luck, and keep us posted.