Skip starter packs. . . you most likely will get ripped off. Go online to TWL (Texas Waterlillies). They do a co-op here every Spring and they are very inexpensive but their regular prices are very good as well. I suggest you call them on the phone and talk to them directly while looking at the pictures of the plants online. They probably would be willing to figure out a pond grouping for your zone and your pond that would work well for you. Don't forget to mention you are a member of Daves garden because they might discount for you as well.
If you want to just look around and see the colorful blooms and what is available, get ideas go to dragonflyaquatics.com. They have more than just water plants and you might see plants im water that we normally put in dirt. Just possibilities. I enjoy looking even if I'm not buying right then. Love to see the pictures.
Mine sunk and I tied a string to the littleplastic one and the plastic one floats to let you know where the real one is. When it never sprouted up pads, I pulled up to look and nothing there. I put it back in but in a couple weeks if it still hasn't sprouted, going to plant something else in there. Here is one that bloomed today.
As mentioned above, Texas Water Lilies is awesome. I just bought several plants for my pond from them, and I did call and speak to them directly, and they did give me an excellent price. Also, their plants are fantastic. I have bought from them for several years. Good luck, and let's see pictures!