My plants do pretty well under LED's and my tank is next to a window. But I have noticed that where my HOB filter is not much light makes it under. The plants in that area don't thrive as well. So I am going to add in some LED strips to make sure I do not have any dark/low light spots. Here is list of my plants
mondo grass (it was hidden in my last plant purchase)
crypt root (also hidden in my last plant purchase)
Some LEDs are ok, some aren't. A lot of them aren't bright enough or in the right spectrum for plants. If you stick with low light plants though, it should be fine.
You don't NEED shrimp to sift anything. Shrimp are cool, and they do eat leftovers, but they're definitely not a necessity. If you're concerned about aerating your sand, nothing is better for that than Malaysian Trumpet Snails ... just be prepared for a large population, because they tend to breed quick and easy. They burrow in the sand and keep it stirred up.
If you are very heavily planted, and you're watching your water and performing water changes when needed, I wouldn't worry about pond snails, etc ... they are good plant fertilizers.
Do NOT over-fertilize a low light tank or you will have serious algae issues. I wouldn't start any fertilizers (not even root tabs) unless you notice problems with your plants, or they're not growing "fast enough" etc.
Good starter low light plants:
All of those are very hard to kill ... I'd start there.
I found the selection at Petsmart and Petco to be pretty rough. It varies store to store, but lots of stuff mislabeled, and selling lots of nonaquatic plants as aquatic. The plant tanks were ill kept, as well. I am a big believer in starting with plants in great shape, that are suited to your specific conditions.
If you can, order online. There are lots of places like Planted Aquariums Central that have great plants. Watch out on shipping costs, obviously, and try to bulk order if shipping is spendy. Also, every forum (including this one! yay!) has a classified section with folks selling their plants. I have found them to be usually reasonably priced and in great shape, and you usually get more than you pay for.