YES! This mailclient is terrible! Slow! ...
I am looking for alternatives, but did't find anything till now.

Pine: Works nice, but has no automaticall POP3 maildownload (e.g. every 5 minutes)
Sylpheed: Great performance, but still "pre-Alpha" (i hope it gets better with os 2006, when the "owner" patches it to Nokia 770)