They did this with the Nintendo DSi back in 2009.
http://www.youtube.com/watch?v=h5QSclrIdlE&feature=player_embedded
The game is available in the DSi Ware Store (called Looksley's Line Up). It´s quite funny because the changing of the perspective will reveal the solutions to each diorama and the effect is done quite well.
Back then when Nintendo announced that their next iteration would feature 3d I just thought that they would implement this form of "pseudo" 3d in every game. The problem in real life: You only get the 3d effect when you move your head or your device - So it´s the totally opposite concept of the stereoscopic screens like in the 3ds or some new android phones where you can only see the effect when you look straight on the device! You have to experience both - Funny thing: You can download the DSi game on the 3DS and play it there and afterwards some 3DS 3d game to really get the idea how the two techniques behave in real life. Obviously both have their advantages!
What would be impressive is some combination of the two: "Real" 3D imaging like on the 3ds combined with headtracking..
EDIT: Some of the problems with Jonny Lees awesome concepts: You can only do it alone, the effect doesn´t work if more people are staring at the tv, and it isn´t possible with movies it´s only possible with real time rendered objects! As you can see the stadium at the end is totally flat, as opposed to how the stadium would look like with glasses and shot with a 3d camera.
But after getting my 3ds last week (together with PES 2011) I have to conclude that the 3d of the 3ds is better and more impressive even though my eyes start to hurt after playing for an hour or so..
Because they achieved this game with the DSi (133 Mhz ARM) I don´t think that it taxes the cpu very much..