Thanks a lot for your response friends. I will go with epoxy and hope the keys will stay there without melting the inner rubber. I wonder what Nokia used to hold the keys at the first place.

Yes my Nokia N900 is in a rexine cover from day one. Could that be the reason the keys are falling off?

Thanks again for your quick and helpful replies..