I have a Galaxy S and find Android to be very buggy and slow. This is my first touch screen phone so maybe I'm just not used to how they are, but my old blackberry rarely had these issues.
Are you still on Froyo? Gingerbread for the Galaxy made things a lot smoother. (even the first update to the original release firmware made a noticeable difference. See which version you've got.)
Android is buggy and slow by nature, but 2.3 Gingerbread has significantly improved performance over 2.2 Froyo. I hope they clean up all the bugs and performance problems for 4.0 instead of piling on features.