you can do it in any branch that has mail boxes section! Just fill-up the form pay the annual fee, get the key & that's it!
Just be practical, look for nearest Post Office branch near your place and then subscribe from there.

"I do live by the motto that pessimists are usually right, but all the great change in history was done by optimists" -Thomas Friedman