I used a version of Ulead a couple years ago, its interface was quirky, switched to Windows Movie Maker 2.0. It is not without its faults either, has a tendency to lock up when opening an existing project file if you try editting picture locations.
I'm still using WMM 2.0 and also looking for better software.