60 megs is to much for a Label. Try qLabels instead: http://qlabels.p34.net/
Now we have qt4 in the repos, it should work
Heh! If you think 60's too much for a label, have you looked at the size of QT4?
QT4 --> Installed Size: 128250 K (Ack!)
and that forces install of dependencies:
PostgresSQL --> Installed Size: 33140 K
SQlite --> Installed Size: 1460 K
The math is left as an exercise for the reader.
QT3's only 69240 K and already installed, but qlabel won't make with that.

When a program has hard gnome dependencies, I always try changing the "g" by the "q" in google 
Cool hint, though!