As Linux is used for many, many different kinds of embedded platforms, I suggest you click through
http://www.linuxdevices.com - a site strongly recommended to get some inspiration and a broad overview of what is possible.
About Perl (which is anything but slow...) and other programming languages: they usally bring some kind of micro/tiny/embed/younameit version to be used on embedded systems. Example: S-60 based Nokia cell phones support Python as "do your own stuff" programming language.
How well they work with their Qt/Gtk-versions on embedded systems: No idea, never tried.
As a different example for kind-of embedded systems with much GUI stuff involved, check out the open source cell phone "Open Moko" which is based on Gtk as a comparision to Qtopia.
And the C compiling stuff isn't that difficult, check some tutorials, play around a bit and you'll get used to it, really. It's all very well documented. (From source to binary is actually just gcc -o yoursupadupabin yoursource.c as a first step...
) The complex part is do get all your files and dependencies and libraries together and make it a smooth cross compiling environment and - if you like them - make it all work with some IDE, write the make files and configure stuff and so on. But it's managable.
There's also a handful of books on the subject and check out the project "Arduino" which is "programming embedded systems and microcontrollers for the rest of us (seniors, children, artists, people from the humanities department ..
" which usally explains all steps involved in an extremely userfriendly way. Because it's an AVR/Atmel-based platform, you'll find some info especially about gcc-avr handling. The app you're describing is exactly the basic stuff discussed around the Arduino - so even if you use something different, you'll find useful introductions.