That sucks...I have not had that problem with them...as to what lines, all of them are great...Game color is a bit limited, but the model color line is big...also, they have a panzer aces line with some great colors...check out the Vallejo website, you can get the pdfs with all there colors.
I've had some problems with army painter stuff (except the shades, love them!) but many people swear by them.
Good is what you like...heck, I still use Testors model master enamels...