I take them, just in case. I've gone looong stretches (maybe even a whole year?) not taking them, and honestly I didn't feel any different.
I think they're not going to HURT your weight loss, but I doubt they do much unless you have a real deficiency.
Right now I take a mutli and an omega-3 supplement, but not everyday (woops
).