I've got virtually the same spec (1.25GHz, 768MB etc.) and Tiger runs beautifully - no complaints.
I don't exactly max out my machine, though - Mail, Newsfire and Safari are open 24/7 with iTunes also open most of the time and either DreamWeaver or iPhoto with Photoshop.