This will probably sound like a broken record (because I'm hoping someone else has said this to you before). The best way to learn the style is to listen to it A LOT. The theory will only get you as far as analyzing something on paper and being able to hypothesize what will sound good. Don't get me wrong, it helps and it's important to know the theory, but it definitely takes backseat to actually being familiar with the sound. TRANSCRIBE TRANSCRIBE TRANSCRIBE. That's the best advice as far as soloing goes. There are at least thousands of different melodic devices you can learn to use (and you should), but the best way to learn to hear these things and to successfully apply them is to learn from the greats. Seriously.....take 8 bars of a Wes Montgomery solo, learn it, committ it to your brain/ears until it's second nature and you'll have material that you can apply to thousands of jazz tunes, and then go on to decide what it is about that lick that sounds hip to your ears and apply it to your rock/metal playing or whatever else.
Generally speaking there's 2 big mistakes i see people make when they first get into jazz. The first is that they try to mystify the genre and think that these mystical "jazz chords", "jazz scales", "jazz arpeggios", etc. are some cryptic things that require blood covenents and pacts with satan to understand. The second is that people listen to poor advice from others(because they don't know any better) and go out and buy something like "giant steps" for their first jazz record. Trying to jump right into Coltrane, Parker, Holdsworth, etc. is like walking into a college calculus class on your first day of grade school.
It's very beneficial and necessary IMO to learn the theory and practice chord/scale relationships, voice leading, various melodic devices, substitutions, superimpositions, etc. etc. etc. it's listening that will make the biggest difference. That's how most of the greats got where they are. Try asking Joe Pass or Allan Holdsworth to offer an in depth theory analysis of his soloing and see how far they get you. (in case you aren't familar with them and that joke fell on deaf ears.....neither of them are very strong at all with theory and yet they are some of the most revered players in the genre). Listening/transcribing are essential (I'm not being too vague about that am I
)
I'd be happy to offer insight into jazz improv if you have specific stuff you want to know about. But you'd get just as much if not more if you just.......(betcha can't guess what I'm about to say)