Yes, you should be able to use those other papers and embellishments. I've tried the program and found it pretty good. They have good tech support if you get stuck, but it's pretty easy to use.
I managed to finish some projects a lot faster than I would have with traditional scrapbooking. I'll next play around with adding music, which could be fun.