Starry Sky episodes are short because each one introduces a character. After they go through all twelve, the episodes will be about 24 min. like regular anime.
I am watching Gosick and Beelzebub right now. I think both shows are great! I'm really enjoying them so far. I've heard good things about Level E. I really need to give it a try!