Before she became a household name, Sandra Bullock supported her acting ambitions in New York by working as a cocktail waitress, bar tender and coat checker.