Others have already responded while i have slowly written this, but who cares, here is my suggestion:
Start by building simple circuits. It doesn't hurt if they are useful, but they should be fun and easy. That way you get early successes and will be motivated to continue with more challenging things.
A multimeter is a must, but that you have. To build anything properly you need a soldering iron and associated tools, like wire cutters and similar paraphernalia. The iron should be a reasonably good one but it doesn't have to be anything special. Isolated, grounded, temp controlled will do it. Replaceable tips too so you can switch those as needed. You just need a couple of different size chisel tips for starters - even one medium size will do initially. But steer away from the pencil tips - useless.
For some a scope would be a luxury, but it will let you do things that wouldn't be possible without. I won't comment on the Velleman because i don't know it. There is some discussion on this forum about those.
Ready made kits are sure bets but may leave something to be desired; i would perhaps start from a published schematic and try to implement it on solderable proto board. This will require you to design the layout and solder everything together. You will find that initially a simple 10 component circuit will be a small challenge to lay out nicely and get working right away. But entirely doable.
Regarding books, avoid heavy theory initially. Regardless of what some say. it is a surefire way to kill interest to start by cramming tomes of "useless" academic lore. There must be loads of there "...for dummies" type books emphasizing practical things and how to get things actually done. Once you have built some circuits and seen that they actually do what people say they do, there is all the time to find out _why_ they work. Life is short and the art long, as they say - you need to decide where to dig deeper and what to just skim over.
And, you will need some consumables. Patch wired in a few colors and gauges, sets of the most common resistor and cap sizes, as well as some transistors and suchlike. Don't aim for complete collection initially just build up as you go.
If you got the chance, dumpster diving is always a good way to get components cheaply. Say a lowly microwave oven, it is like a cow - there is practically all a man needs
You get wire, microswitches, a motor, magnets from the magnetron, lamps - all kinds of stuff. Also old printers are a small goldmine, especially if they happen to have a working power supply.
But the main thing is to set a goal that you know you can achieve with a bit of effort. Achieve it and set the next goal higher. Repeat until happy
(or dead from old age).