Others can be more helpful with which corals are your best options for cuttles but as far as the small bits of LR that comes with mounted coral, it is not part of you LR consideration. Corals taken from the wild are restricted in the amount of substrate attached. The LR you will buy to start your tank cycle is the primary part of your filtration and will be far lager. Mounted corals will be on very small chips that you will attach or wedge into your primary rock. Often corals will not be mounted and you will have to wedge or glue them to your existing substrate.
Aquarists have a lot of differing opinions on LR. I will give you mine and hope others chime in. I have used LR from fish stores, purchase through eBay, purchased through Dr Fosters and from an aquaculture coral farmer. I have a bias that might influence my choice since I now webmaster for the coral farmer but if you look at my various tanks, you would find more color and interest in the aquacultured rock than in any of the other. The worst was the "cured" rock from the fish store live rock bin and my observations of different LFS rock (I am in an inland city so this will vary with proximity to the ocean) suggests this is typical. IMO, Florida aquacultured rock, direct from the farmers will be fresher, more attactive and does not take anything from the natural reefs (now illegal in the US but is still common practice in other places).
Any LR may have undesireables since it comes from the ocean. Again, IMO, rock found in the fish stores is often more dead than alive and is likely to have a lower chance of unwanted critters but will also be slow to cycle and less interesting - especially over time. Florida rock will likely have more brissle worms (not sure why) than the "Walt Smith" rock (opinions on brissle worms varies widely) but it will also be almost guaranteed to show little feather dusters (mine are mostly pink with white shells or white and between 1/8 and 1/4 inches across) and other new benign critters over time. Rock from Hati carries a bad reputation but I have not used it.
You might also look up Live Rock on Reef Central for other opinions and options. I hope you will not be too shocked at the cost, it is not inexpensive.
You can save some money on the sand though. Most of us agree that buying live sand in a bag is a waste of money. There will be very little beneficial bacteria still alive in the bag. Regular sand will take on live properties from your live rock during your cycle. If you still wish to start with some live sand to seed the tank, look again at some of the coral farmers or find a friend that can give you a small amount of sand from an existing, established aquarium to mix with fresh sand.