30 mins at the gym-- 20 mins cardio, 10 mins weights, 4 days a week, enough to lose weight?

maybe you should try eating more because eventually this backfires - as you get so hungry that you binge like crazy and gain it all back. The workout sounds good though, that sounds like a good plan for weight loss.