It really depends on your field, however networking should never require money. Build your network with those in your target field. That will pay off far more than a paid LinkedIn account.
Yes, that would most likely be a good idea... most recruiters and HR people check LinkedIn these days.