Hi Lisa,
No staples (just as you remember). Use a paper clip to attach your W2 in the middle of the front page. If using a regular business envelope be sure not to fold the W2. If you're sending it flat in a 9X12 of course you won't have to worry about that part. Be sure to sign and date. Sorry you can't e-file...