If you have a PS1, PS2, or PS3, you can always get Riven for that. I played it on my original Playstation and it was quite playable, and looked great! Heck, if you were considering picking up an iMac top play this, just get an original playstation. Myst IV: REvelation was utterly horrible on the XBox, Riven on the PS was great. I was at first worried how it would translate (I couldn't imagine not sitting as a desk and using a mouse), but it works well. I did keep wanting to play with the lights off, but had to keep them on, as many of the puzzles required lots of notes.
Oh, and here is what I played the Myst series on:
Myst: Mac Centris610 (8MB ram, 40Mhz)
Riven: Playstation
Exile: G3 Powerbook (400MHz)
Revelation: XBox
End of Ages: Windows XP in BootCamp on a MacPro.