The Birmingham TV favourite has become one of the most in-demand stars on the box after years of struggling to make ends meet