A 1.24 Ghz G4 with 512MB of RAM should not be too slow. Granted it will not match a G5 but that's obvious.
When was the last time you ran any form of utility on this Mini? Try Disk Utility and repair permissions and you could also try Onyx which is a free utility that is very helpful.
Disk Warrior and Tech Tool Pro are two "must haves" for any Mac owner.
Try the first two, free, things first and let us know what happens
P
Hey guys. I've had a Mac Mini for about 3 months and I love it...well kind of.
It was always kind of slow on programs like iPhoto, but I chalked that up to a lot of images for 1.24 ghz and 512 ram. But recently its been moving a lot slower in general.
It seems like it has personality, some times when i turn it on, it works like a charm. Other times, it takes 20 seconds to open simple aplications.
Recently I installed Warcraft 3. It often freezes when I exit and forces me to hard restart my computer.
Does anyone know or have any suggestions on what I can do to speed up system time and reduce critical errors?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic