I'm also in the midst of upgrading from a Shavette-style razor to a full-on straight. I bought The Filly strop from RupRazor because it's a good, cheap strop for beginners to use so that they're not destroying an $80 strop as they learn. It's $22 in US funds (or about $21.50 in Canadian). At that price, I'd say to just get one.

The mistake I made was buying my new straight before discovering SRP. The classifieds are full of great blades at nice price points. I'm definitely going there for my second straight.