Cinemax East can be found on Channel 310 while Cinemax West can be found on Channel 311 on the Dish Network Channel Guide.
You will be able to get Cinemax on a variety of packages. It is a premium channel package and it is certainly worth the money.
If you love movies, then you are certainly going to want to get the Cinemax channel.