Firstly, welcome to the Forum.
As starting point to DE shaving, you might want to consider the Edwin Jagger DE89 or near identical Mühle R89 razor that were the result of a cooperation between the two companies. Both razors are universally acclaimed and perfect for you in that they are forgiving, yet provide comfortable, close shaves at a reasonable price.
There are various (YouTube) videos available on how to best use a safety razor, but in a nutshell first you soften the beard and then follow with one pass with (WTG), one pass across (ATG) and one pass against the grain (XTG) to produce IMO the most consistent, least irritating close shaves. But we can talk more about that later.
Talking about Mühle and Edwin Jagger, their synthetic brushes use the same latest generation fibres (Mühle calls them "SilverTip Fibres") and are attractively priced, excellent brushes that are easy to build a good lather with. Having used traditional badger silvertips for years, I have come to appreciate the quality and ease that the latest generation of synthetic fibre brushes offer. They come in a range from S to XL and you can't really go wrong with a M or L brush in the beginning.
As far as soap or creams are concerned, in Canada you find it easy to get Proraso (Proraso White for sensitive skin) creams or semi-soft soaps, and Nivea (Mild and Sensitive) creams in drugstores like Shoppers or London Drugs (Western Canada).
Proraso is a decent product, and while not my favourite, is a good, inexpensive point to start from.
Nivea may grow on you and while they make only two types of shaving creams (no hard soaps), they produce an exhaustive range of reasonably priced other mens' products (e.g. after-shave balms, creams, etc.).
I find some of the best value is the ubiquitous classic blue Nivea cream (or blue Nivea lotion) that makes a great yet inexpensive substitute for much more expensive products.
Some people will suggest the Arko shaving stick; admittedly cheap and producing a good lather, but frankly I don't like the overpowering smell ( "The Munster cheese among shaving sticks."
) and shaving sticks take some time getting used to and are somewhat of an acquired taste.
If you want to spend some more money, D.R. Harris, Valobra, Cella and Tabac will give you a nice introduction into English, Italian (2x) and German classic shaving products.
As for blades, you might go for a blade sampler that includes a few blades from various companies, so you can choose your favourite blade. But be forewarned, especially in the beginning you may go back to a blade that you tried some time before and it may leave a much better impression the second time around, since your technique has improved in the meantime and you handle now the razor much more proficiently.
Hence it may not be such a good idea to order 100 blades until your technique is well established and you are comfortably settled in.
There are many good blades, Astra blades (originally from Czechoslovakia, now owned by Gillette and produced in Russia), Japanese Feather blades (feared for their sharpness, but really excellent blades) are my own favourites when I use a safety razor, but there are many others like US made Personna Lab Blue blades and several Russian blades like Polsilver and Voskhod.
The list is exhaustive and it may take you years to experiment and find your personal favourite blade.
This is where this site comes in, as members report on their experience with products and you get a good idea over time what is worth trying and what isn't.
A reliable source in Canada is aforementioned Fendrihans, and Italian Barber who has reasonable prices, ships quickly and carries all the items that I mentioned above.
The latter carries also Palmolive shaving creams (classic and menthol) and shaving stick. Palmolive shaving products are inexpensive and excellent, but can be difficut to find in North America.
For sheer convenience, I would stick to a Canadian supplier and bundle all my needs into a single initial order, unless you have an item that is just not available in the Great White North or costs you a fortune over here, in which case you may need to expose yourself to the vagaries of Canada Customs and delays in delivery.
Good luck, before long you will hopefully agree with us hat traditional wet-shaving is much more satisfying than the shave with cartridge razor and shaving cream/gel out of a can.
What was a boring morning routine at one stage could thus eventually become something that you start enjoying and look forward to.
B.