Using a check offers no protection, it just slows things down. The seller will want to wait for the check to clear before he sends the bike to make sure you aren't scamming him.
You either have to trust each other, set up some kind of escrow deal with a third party, or use COD.