Replays are officially working in the Public Beta Environment!  Hopefully this means that we will see Replays being added to the Live Client for Season 4.  I personally do not have any issues with LoL Replay, but many do and this would be a great fix for that.  Cross your fingers, friends!

Two screenshots I took to show this:

In-Game Replay