It all matters on what the aircraft needs to do, or go. Also, fuel efficiency is another thing. Here in New York, American frequently ferries their aircraft from Kennedy airport (JFK) to La Guardia airport (LGA). They're only 9 nautical miles apart. The "cruise" altitude they fly is 3000 feet. So, there really isnt any "minimum cruise altitude" for any aircraft. The only low cruise altitude is the ground...That's as straight-forward as it can be put.
Also, let's define "maximum service ceiling." That is the altitude at which the specified aircraft is unable to climb at over 100 ft/minute (read this somewhere a while back). It all depends on aircraft performance to determine service ceiling height. Hope this helps.