Proxy server через сервис no-ip (noip)
 

Кто-нибудь может подсказать - возможно ли настроить прокси сервер на компе с динамическим айпишником, так чтобы эта прокся была видна из интернета, например через сервис no-ip (по такому способу я ставил ftp-сервак).

А сервисы ftp и прокси с точки зрения no-ip ничем не отличаются.
Так что настроить можно, главное чтобы прокся умела "понимать" изменение своего внешнего IP.