I would like if someone is willing to help me practice my verbal German over Skype or GoogleHangouts

Elige nunc !

I keep good pace in learning German, but without practice it is bit hard. I am not a native English speaker, but I use it every single day so my level is pretty good.

I know Bulgarian, but I suppose that won't be in great help for you. 

I work as SEO and I own a number of sites in Bulgarian and English, so I can assist you in case that you need a website or free SEO service.