The frame is a bit over 4lbs. That's not terribly heavy. But the cross check ships with pretty heavy wheels and inexpensive components. Don't blame the frame!
My cross check is heavy because I carry 6lbs of locks. Plus my stuff! I can still throw it back and forth up a hill which is more than I could say for the aluminum mountain bike I used to commute on.