You get the lipos from Hobbyking UK. Rather than 36v, it's just as easy to get 44v, which will make your bike go 20% faster. Lipos come on bricks, which are several cells stuck together in shrink-wrap. Each cell is nominally 3.7v, so two 5S bricks = 10 x 3.7v = 37v, two 6S bricks = 12 x 3.7 = 44.4v. Most 36v controllers can handle 12S, which spend most of their time round about 48v (50.4v when full).
Using lipos is straightforward, but different to a normal ebike battery because you have to manage them yourself instead of using an included management system. This means that you need a lipo charger to charge them, which looks after the charging management. For the discharge management, you need to be creative. As a general rule, you want to stop soon after each cell reaches 3.7v. The absolute limit which damages the cells and can make re-charging dangerous is 3.0v per cell, which happens soon after 3.7v, so you need a way of determining when it's time to stop. A simple voltmeter on the pack is sufficient, or you can use a lipo alarm on each brick, or various other creative solutions.. You soon learn to keep an eye on the voltage. There's nothing to panic about unless you decide to carry on below 3.7v per cell (44v for a 12S pack, 37v for a 10S one)
With a lightweight bike, and pedalling, you can get 20 miles from 5aH 12S, but, if you go for maximum speed, you could empty them in about 10 miles.
I did 28 very hilly miles on my Dahon carrying my 100kg with an 8aH pack.
Lipos sounds very complicated, but once you get your head round the simple principles of their management, they're very straightforward to use. They also have the advantages that it's very easy to change your voltage in 3.7v steps because you can buy the bricks with different numbers of cells. 6S is the normal max.