It's been a while since there was a star trek series on the air. I think it would be very interesting to see what a channel with as much money as HBO or Showtime could do with the series. Virtually all of the shows on the two channels are spectacular. With money for writing, actors, and special effects I think either of the channels would handle the show quite well.
I also think it would be interesting if the captain of this show wasn't as morally "perfect" as the captains of the previous installments. Not a bad person, but one that needs to be put in check by the first officer every once in a while. Maybe he/she could be having an inappropriate relationship with one of the crew members or something. I think it would open up a lot of space for dynamic character development if the main character were to be someone that the viewer always roots for, but one that also slips up from time to time (Kind of like Hank Moody in Californication). And on an aside note, I think its time for a non-human captain.
The show should follow the same star trek "formula" as the other installments. Stand alone episodes with certain plots that run throughout the series.