I made a handle quite easily using Curviloft, just create the profile at the end of the handle and at the middle, draw the curve you want between those two profiles, then use "create loft following given path and you have half a handle. Make two and join them and add your end bits.
Yes it makes for a large file size, but it makes a nice handle.
http://i155.photobucket.com/albums/s296/storeben/SU/Handle.jpg