ideally steel or chromoly, steel being the preferred material. stay away from aluminum and carbon fiber. titanium hasn't been extensively tested but it should in theory be a good material.
I would suggest checking yard sales and thrift stores for a good bike. bring a magnet with you
personally, I wouldn't mount an engine to that bike at all.