Lots of seat bags work. Take a look at a LBS or look online at some of the larger sources like Excel or Compeitive Cyclist. Most publish dimensions.

The reason bags don't come with a phone pocket is most people want them to use/access.