Don't know if you're still looking for advice, but I do some digital scrapping, so I figured I'd try to help out.
It's hard to say there's one "best" software for digital scrapping because some people swear by so many different ones. I happen to use Adobe Elements - and I love it. It's sort of a simplified version of Photoshop, so I can do photo editing and digiscrapping from the same program. Works for me. There is a bit of a learning curve, but not too much of one, I don't think. (Unlike Photoshop, which I've also used - but has just gotten too expensive for me to keep up with.) Elements will likely run you about $89 for the newest version, but older versions are often on sale for cheaper, and they're just as effective. You can usually get a free trial version from Adobe's website, so you can give it a try and see if you like it before you commit to the cost.
Once you have a program like Elements, then it's a matter of finding, or designing, the things you want to use. So a template (basically, a digital version of a page sketch) is a great place to start. There are lots available online for free, plus of course you can buy them on a variety of digital scrapbooking sites. (I even have some I've designed for my own use - if you want those to start with, I'm happy to share - just PM me.) You can also create your own templates, but it's easiest to start with templates that others have created. Basically, a template gives you placeholders (called layers) for all the items you'll use on your page - the patterned paper, the photos, even the embellishments.
You can also download digital paper + embellishments (ribbons, flowers, rub-ons, you name it). Then you just open them up in Elements and drag them to the template and drop them into the section/layer where you want them to go. There's a bit of a learning curve for it, yes, but it's not hard to learn. And pages can come together so quickly once you get the hang of it. I'm happy to help more, if you decide to go with Elements.
Good luck
