That sounds about right. I've never used Kopete myself but the KDE team always puts out good work for OSS UIs
And, yes, choosing Pidgin and a light window manager such as Fluxbox/Openbox could make run machine run well with 64MB at really fast speeds.