Impossible? Absolutely not, and easier with Perl than with any other language. But .. that's not saying much. I can sympathize with the desire to really learn Perl, but it will do you good to start to recognize that learning to use CPAN is part of learning to use Perl.

If you're insistent on using regexes, start with the full html returned by your get command, and build the regex incrementally. A site like this can help you with that. And good luck! You can post questions here if you get stuck, but be prepared to hear "why aren't you using a module for this?" every time!