Like most people I have problems with Vista.
I have used Vista since release almost and have rarely had problems with it,I know many other folks with it and they also have no problems.
Upon release Vista had compatability issues with some software but that was solved a long time ago by most software producers making compatible versions of their product.
As AC said above,unless you have actually deleted the file containing the desktop backgrounds they must still be on your PC somewhere.