Yeah, I've used Premiere as well. I don't enjoy it quite as much as Final Cut, but, to me, they seemed to have a pretty similar interface and comparable quality.
EDIT: Reread your post more carefully. Not familiar with Premiere Elements, so I don't know if it'll work as well or not.