I did a rotation at the IHS and it looked like a sweet job. Compensation is competitive with retail but you get military benefits, but it doesn't feel like the military and they don't just send you wherever they need you - you get a choice of places to go and they won't make you transfer once you're there. There was (almost) no insurance to deal with and you only have to deal with IHS doctors, who are accessible. I wasn't in a position to apply there because I needed a job right away when I graduated in May and I have good reasons not to job hop now, but it's certainly a good option.
Since you have something now you're in a good position to go through the painful application process. As I understand it, PHS pharmacists usually start with the IHS.