I would definitely go with three needle bind off for the shoulders. I do it on all sweaters.
If you try to attach the live stitches of the sleeves to the side of the sweater, you're still going to have to sew them. A way to avoid seams is to pick up and knit stitches on the armhole and then knit the sleeve down.
I hated my seams, too, until I learned Mattress Stitch
. It makes all the difference in seaming.