The first 'toys' you will want are not things she will play with with her hands, rather things she will look at.
Infants can't see colors very well, and overall can't see anything nearly as well as older children or adults, so things with very sharp color contrast - at first, black and white only - with large, uncomplicated patterns are excellent. This can be as simple as a wall panel near the crib (in her eyesight) that has a large black and white checkered pattern. Crib mobiles in similar patterns are also good at a very young age. Mirrors are great - get the plastic kind, of course, not glass. Babies love mirrors.
You also will want to start tummy time around now, if you haven't already. Until she can hold her head up, a blanket will be just as good as anything else for this, but once she can hold her head up (which my first did around six weeks and my second could essentially from birth) it's nice to have a tummy time mat. There are many kinds of these, which usually involve some different textures/sounds in the mat itself (so, crunchy foil, squishy gel, etc.) for her to touch and feel/hear, strong bright colors or black and white, and sometimes a gym above the mat (the gym is less valuable at this age). We even had a musical one (which was essentially a huge piano, with giant "keys" built into the fabric). Even at six to eight weeks, a baby is able to interact a bit with the mat, which will help make tummy time more enjoyable.
As far as toys that she can actually hold, around 2 to 3 months is when grasping becomes possible to develop. That's probably when you would want to start getting toys of that kind. Simple rattles and other things she can hold (that are thin and light enough). Infant-safe stuffed animals. That sort of thing. If you are using a daycare or have friends with slightly older children, I highly recommend paying attention to what she likes to play with somewhere that has a lot more toys (daycare, for us); this allows you to pick toys that are appropriate for her simply by seeing what she likes.