If you're brand-spanking new to exercise, you can actually get away with more training than someone more experienced. I'd say, for the first 3 months of lifting, you could "exercise" 6 days a week with no major problem. Of those 6 days, I'd probably go for weight training every other day, and cardio on the "off" days. It also wouldn't be a bad idea to mix up the sets/rep you're using on one of the workouts.
However, after about that 3rd month, you'll want to switch the routine somewhat, and scale back the total weekly training time a bit.
Semi-related note: It's something of a hot topic, but muscle soreness isn't necessarily needed to have had a good, productive workout. So, just because you're not feeling sore afterwards, don't interpret that to mean you're doing anything "wrong".