The best first step to getting started with the cloud might be to address remote access and mobility
It can be a confusing and convoluted trip if the first steps to cloud enabling the business are not the correct ones. Rather than stumbling about and approaching the problem with trial and error, it makes sense to start by enabling the solutions already in place, creating secure remote access and mobility for the desktop solutions the company has already invested in.
Extending workflows to embrace mobile workers and remote offices is the first step to developing an efficient anytime/anywhere business. Once the organization has developed an understanding of how remote teams work best together and has put in place the processes and framework within which they will operate, then it make sense to take the next step to investigate new applications and tools which could further improve and streamline operations.
Address remote working and mobility first to better understand what the other benefits and impacts might be with cloud computing models in the business. Then, when the business is operating from a more informed position, does it make sense to map the strategy to more fully embrace cloud technologies.