Here's the story

Here's the story. About a year ago I was on here trying to figure out why my truck was not running, did a lot of things suggested, in the end I took it to the shop and ended up having a blown motor, got it replaced and some other things replaced in the process. Been running fine, until yesterday morning when I went to go to work. Lately it has been starting slow almost like a weak battery, although it is brand spankin' new, so when I tried to start it yesterday it started to crank fired briefly then nothing, so I cranked again same thing, the third time I cranked it it started clicking. I turned it off and saw smoke from under the hood (driver side) I think. And now all it does is click when I turn the key, all the interior lights stay on with no dimming at all. I am thinking maybe the starter is shot, but wanted maybe some other things to try before I go rip it out and spend $$ on a new one that may or may not work. When its not so dark I am going to go check the terminals, and relay. The smoke is what is puzzling me. The other thing is would it be the starter itself or the starter solenoid? How can I tell? Where are these to things located? Thank You.