It might be a great idea but I cannot judge that based on the information you provide.
Let's just assume it is for the sake of the argument (this posting is not about philosophical discussions on whether or not queuing systems are a good idea but about advice on how to do it assuming you want one).
If Oracle AQ is available at no extra cost why not give it a try?
Well I have been bitten before with technology that did not cost anything extra and looked cool but then created issues for us further down the road. I don't have the time to evaluate for months.
I read up on Oracle AQ, and it is implemented in database tables.
Heck I know that.
Why points 3 and 4 differ is that Oracle has built a queuing middleware on top of it's database but there seem to be only APIs in PL/SQL and Java.
This means that when you want to use if from Perl you would have to use PL/SQL via DBI/DBD::Oracle. This of course can be done but I have never met anyone that did it (interestingy there does not seem to be a single posting on this site pertaining to AQ).
So anyone with specific experience on Oracle Advanced Queueing I would like to hear from you...