The cheapest single-board computer is one you probably already own.

PC game streaming sounds simple until you try to make it feel normal on a TV. I wanted something that behaved like a dedicated console front end, not a project that needed constant babysitting.