Yes, definitely start out with at least a click track, and be sure to have a few lead in clicks so that you have a pre count to get ready to add other instrument tracks.
Which instruments to record in what order is hard to say, and it often depends on the song, and what instrument drives the song. It's important that the first track defines the groove, or there won't be any pocket for the other instruments to find. Also, early on it's good to lay down a scratch vocal, then do the real vocal after most of the instruments are recorded.
Try spending some time, without recording, just getting a groove going with your drum machine and guitar. When that feels good, and sounds good to you, then you're ready to hit the record button. Record them both at the same time, with the drum machine going to one track(s), and the guitar to another. If you can, sync the drum machine to the recorder so that you can improve the drums as the song develops and have them be in time as you re-record the drums.
Hope that helps,
RD