I've been playing since launch and have been really enjoying it so far. Like you said, the art/music/gameplay is awesome.
The thing that strikes me most, aside from how awesome the previously mentioned things are (art/music/gameplay), is how infrequently I experience those "Argh!"/facepalm moments.
I played a ton of MVC2 and 3 and absolutely love them, but an OTG window so wide you could practically go make yourself a sandwich before deciding to go for the hit (MVC3...) or your incoming character getting tagged by Cable's unblockable fierce into 5 meters of AHVB for the lose... yeah, those elements weren't always enjoyable.
I hear folks jokingly calling Skullgirls "MVC without the nonsense", but it's a pretty nice way to put it: great gameplay that encourages creativity without frustratingly unfair elements." (though we can talk about Cerebella's damage output some other time, lol)
I'm also on PSN and up for a battle some time: PSN=Tekkaxe, and i'm running a Valentine/Ms.Fortune duo.