There is an in progress engine for ScummVM for Last Express.
It's far from complete, but looks promising. The game runs fine in Win XP. I haven't tried Win 7 yet since I only recently installed it, but I might have time to give it a go tomorrow and report back to you guys. My guess is that it will work.