There's that company in Russia who do this kind of thing.
They've got an L-39, a Mig-21 and a Mig-31.
I think I remember reading somewhere that the MIG-31 trip (about 45 minutes) was about £26,000 euros.
I might be wrong, but that number seems to be in my head.