I live in Bismarck and there are plenty of jobs to be had. If you are really interested and want to look for a job check out http://www.jobsnd.com/
As for cost of living, it has gone up a little because of the oil. One bedroom apartments used to be around 450 and i think theyre around 550 now, don't quote me.
It hasn't gone up dramatically but it has increased a little. Paintball is another story, there is next to none here. Three Brothers Paintball
is the only field in Bismarck, the next closest is Valley Paintball in Fargo.
PM if you want or reply here, I can try to answer your questions, sorry I didn't get post sooner, usually this section is dead.