Is your rad. cap sealing well enough? If it's not sealing perfectly, you lose pressure, which lowers boiling point and it could boil and evaporate. That being said, if the cap weren't sealing, you'd prob. have at least a little coolant on your battery, etc(maybe not if you drive easy). Just something to keep in mind.
Are you running a water/anti-freeze mix? If you're losing coolant, are you overheating as well? Check your oil to see if you have any coolant in there...I know you said it still has power, but I wouldn't rule out an internal leak just yet.
I've read that you don't necessarily see a puddle in your floorboard below the heater core. I think one guy had one leak down the firewall only. As Andres noted, those hoses in the back for the heater core can sometimes leak. Have you done any work on the car recently? Maybe you didn't tighten the clamps enough or maybe you have a defective hose.
Have you changed your coolant recently? Maybe it's still sucking it into the block...I had to drive mine, add some, and I kept doing that a numerous amount of times and it eventually stayed full.
Lots of stuff, hope this helps. Been there, done that, it sucks.