Played through Aliens: Colonial Marines with a friend yesterday - long story short - it sucks. The thing that makes it extra disappointing is that when it was first announced I was expecting the types of things you've described.
I'd certainly be interested in something like this..