A lot of games I worked on kept a running counter in RAM and then seeded the PRNG when a coin was inserted. That was random enough.