Isn’t that around $140 a month just to have an address?
I found one in NZ:
http://www.privatebox.co.nz/mailplans.html#plans
Virtual Mailbox –
Setup : free
Monthly : $2.00
Annual w. two months free : $20
Dedicated Mailbox –
Setup : free
Monthly : $9.00
Annual w. two months free : $90
The problem for me is that I want to move my sites to the UK and would like a UK address – possibly to use for banking purposes – so haven’t used them.
This info might help someone, tho 
ntaus