The Barbie Army was a band from Chicago in the 80's. I recently looked them up cause my parents are friends with the singer. The guy that uploaded that track uploaded a few more, but unfortunately I haven't found any on itunes/soulseek/blogspot/etc, so those 4/5 on youtube are the most you may find digitally. I think, according to discogs, they released a compilation album with demo/7" stuff, but I'm guessing that's impossible to find.
I'm glad you liked it. It's a wicked cool song!