Rules message after action

I created some rules based on actions on the site.
For example a user will receive a point for voting on a post or comment. When they vote, the rule is triggered and they get a point.
This works great.
The thing is that they do not see a message from "Rules" right away because the voting is done by AJAX and the page does not refresh.
They will only see the message if they refresh the page or visit another page in the site, after voting.

How can I make the message returned from Rules display without refreshing the page? I don't mind if its an ajax popup like growl notification or similar.

Thanks in advance