The anime you speak of is Battle Angel/Battle Angel Alita. It is known as Gunnm in Japan. It's a two epsode long anime, and can be found on DVD online or probably even in some anime shops and dvd stores. The manga is much longer and has more story to it. However I viewed the anime a few times and I was pleased with it.