Does the area you're talking about get rain (i.e. it's not under an overhang of your house, or not too much so) and/or are you willing to water regularly until it's established and then as needed? There are plenty of great plants for shade/part-shade as long as there is adequate moisture, but shade + dry = death. Also on that note make sure you calculate what the plant's max growth is so that you don't plant a baby shrub way too close to the house.
I agree, please don't plant nandina or other non-native. Ostrich ferns are OK but they look terrible in the fall and die off in the winter so I wouldn't personally plant them (I have them in my backyard and looking out the window right now it looks like someone took a flame thrower to the hill they populate). I like Christmas ferns much better as they are evergreen.
These fact sheets from the Master Gardeners of NoVA are really useful in looking for the right plant for your space:
http://mgnv.org/plants/howtouse/