We usually check in 2 hours early and are still able to choose our seats.
Check
http://www.borderlineups.com/ . It refreshes every 20 seconds or so and give est. wait times at the 4 common crossings.
Checking in luggage is up to you. The first couple of times I left half empty and came back completely full (yes, the shopping was that good).