Hmm. It does indeed look like you're in a pickle... You might have to get rid of the vent and the other thing above your CD player. What is that thing to the left of your vent anyhow?
As for using a laptop, it's really still too big. If you insist on using a laptop, you might be able to run some of the wiring under the carpet or behind your dash... Depends where you're hooking it up. You might want to look into a mini-ITX solution. Much smaller than a laptop.
As for power, you might need a power inverter. I think some mini-ITX power supplies can do DC to DC so no need for an inverter there.