Yeah, getting people into the gym is hard. Keeping them there even more so.
2 days a week has ups and downs. My days were:
Power clean, Bench, & Squat (favorite workout ever)
Deadlift, OHP, & Chin-ups
I also ran, surfed, & skimboarded on my off days. Great for recovery.
This was enough for getting strong, but because so many days went by between lifting days I never really felt like I was in the groove. Way more "okay" days than "good" days. But, again, it worked.