Hi Noli,
First off, please keep in mind that any of my suggestions below relate to my personal experience and methodology, thus this may or may not work/suffice for others.
With that being said, here's a bunch of resources and steps I have used, or still use.
As with any language, I guess your best starting point would be the basics of all basics, i.e. greetings, introductions, common words along the lines of 'thank you/please', and so on...
As you may know, Cantonese is a tonal language, therefore your pronunciation (read: intonation) of individual syllables will alter the meaning of said syllable. A decent place to read up on this for free can be found here:
http://clevercantonese.wordpress.com/category/tones/
Moreover, since Cantonese in its written form is expressed through characters, you will have to learn a romanization system to help you through your journey (this is essential in so many ways). Where Mandarin has its official Pinyin system, Cantonese is a little more difficult, as there is no 'official' system. However, I would suggest you stick to the most common ones, which are, for one, the Jyutping, or alternatively, the Yale system (since you are a native English speaker, I think you will find the Yale system to be the most appropriate).
From there I would suggest getting into basic grammar, in the shape of sentence structures, to help you express simple ideas and form basic sentences. You could have a quick google for 'cantoneseclass101' as well as the 'popupcantonese' podcasts. Both will slowly ease you into things and will help you pick up basic grammar notions along the way. Cantoneseclass101 works on a premium subscription model, however I've found the free membership to be more than sufficient, just use a secondary email address perhaps since they enjoy to send you promotional emails quite often to get you to upgrade.
[Continued below]