I was prescribed Klonopin a few months ago and started taking it as-needed and found that it did nothing for me. I tried 0.25 mg and I think even 0.5mg. Anyways, I started to notice results when I began the regular dose of 1 mg per day in 3 increments: 0.25 morning, 0.25 afternoon, and 0.5 evening. The only side effect I experienced was rather severe drowsiness but that subsided within 2 weeks. Two months ago I increased my dose to 1.5 mg per day split up into 3-0.5 mg doses. I experienced an increase in drowsiness for about a week but then it went away. I notice no difference now than before Klonopin except an enormous reduction in anxiety.
As far as the pain reliever question goes. Yes, you can take both. I had this confirmed by 3 pharmacies and recently I 'messed' up my shoulder and the doctor prescribed me 800 mg ibuprofen (=4 advil) knowing that I'm already on klonopin (since he refills my script every month).
I've been quite anti-medication since I was diagnosed with an anxiety disorder back in 2003. I never found one that worked or that worked without SEs up until now. I've tried all sorts of techniques to minimize the symptoms w/o meds but the anxiety got so out of control that I was left with no choice. I made the decision to try medication again because quality of life was my priority. So I can't say whether or not to go the 'med-route'. That's your call. But, if you do decide to, definitely see if it works as-needed because then you won't have to concern yourself with the drug dependence issues as much. I hope this helps.