At first, I think there is not the existing block which meets your need, for your need is someting special.

The only way is to hack the Mylinks module.
1)To get random link, you could use the MySQL sql.
for example, to get 5 random link from table 'linktable' in database, the sql could be:
select * from linktable order by rand() limit 0,5;

2)To get image with text, just modify block template. And it's very easy to be done if you konw about HTML.

Good luck!

I'm from china, and the http://www.3guo8.com(三国吧), which is about Romance of Three Kingdoms(三国演义), is my first site designed by xoops.
Although the site is not perfect, I decided to publish it for the sake of the limited time.
I am very pleasent to get your comments, Thank you!