Giving a deposit wouldn't be a problem. Paying the subscription two years in advance wouldn't be either. However, it seems that neither of those is an option. Even worse, after a bit of research I just found out that they also block based on a part of the postal code. Since I share that with a few hundred people in something that might be considered a ghetto, I think that my chances of escaping the blacklist while living here are slim to non-existent.
Now I know how honest russian webmasters feel...
__________________
/(bb|[^b]{2})/
|