CarPC, problem solved
I remember some software, maybe not as simple as magden, that does the OBDII stuff with a somewhat pretty interface. And then you get your choice of available software for GPS.
LCD installs are easy enough, just depends how you want to do it and how much time you want to spend.