So the onboard video worked from the get go and then things got messy after you installed the Nvidia card?

You're not being very clear here what happened and if you're only using free software sources (the default for Debian I believe).

There's other distros that have rolling releases that tend to have more updated software in exchange for stability and thorough testing.