Paxboy,
I had a similar one to yours.
SQ A310 from Singapore to Kuala Lumpur (only 40 mins) just as we rotated there was a loud bang followed by a lot of vibration. At first I thought it was the undercarriage leaving the runway but the vibration continued and we flew out level just a couple of hunderd feet above the sea towards Batam. After 30 secs or so there was a boost of power and we climbed steeply during which time the vibration was very strong. (A lot of worried bunnies!) After that we levelled out and cruised slowly around Batam with the take-off flap configuration still set. Pilot announced he had shut down an engine due to failure and we slowly returned and landed again in Singapore. Beautifully smooth landing, by the way, on one engine.
After we disembarked we were offered seats on the next flight to KL but I reckon 50% of passengers didn`t join. I for one thought it was obviously not a good day for flying and went home to spend the day by the pool!
Bad experience at the time but now a good story to tell (aren`t they all!)