In theory, a pair of Raspberry Pi boards can do it in real-time (30fps) -- one as the decoder, one as the encoder.

I think I read an article recently where Ivy Bridge chips were compared to NVIDIA GPUs for this task, and their (IB) performance was also about real-time (30fps). Could be wrong there, though.