just take the carpet out and it wont make that squishy sound anymore
All BS aside though, the above poster gave you some good advice on what to check, also, could be your heater core.... Does it ever have any smell to it??? Have you checked coolant level lately???