I would definitely recommend the Nokia 6120 Classic or E51, the 6120 is about 200 euros unlocked and the E51 is about 300.

They've got almost all of the functionality of more expensive devices like the N95, but for a fraction of the price. The main downside is the physically smaller screen, but it has the same resolution.

If your friend hangs on even longer, you might want to consider the 6220 Classic which actually has MORE functionality than the N95 but for half the price. That's due out in the late summer (you didn't say exactly when this trip was?).