I have tried a sample of the soap (Exotic Elemi) and it was good from what I can remember, scent wasn't my cup of tea. I have the Shaving Paste in Wild Oranges and it is really good stuff, filled to the brim and gives me a good lather and ticks all the boxes. The scent is an earthy orange.
I personally would recommend the paste because the price is almost identical and you get 200g of product as opposed to 98/75g for the soap. As for scents, that is up to you. Wild Oranges would be my shout or something neutral like Pots of Milk.