I also got an iPod Video for Christmas and now I never get in the car without it. Occasionally I forget, but then a quick trip back upstairs solves the problem.
I was also looking into getting one of those remotes, but I found I can leave the iPod between the gear shift and the iDrive controller. It sits on its carrying pouch and I haven't had any problems with it moving around. It makes changing songs a breeze and it's within easy viewing distance if I want to take a look (but of course only when traffic conditions permit