Looking to start checking out Stevie's solo work...

[amberlemegan]

I'd say start from the beginning. I think that would be the best.
I listen to Bella Donna, The Wild Heart, and Rock a Little the most along with Trouble in Shangri-la. That's probably because those are the only ones I have.
As for TOSOTM and Street Angel I can't give my opinion because I haven't listened to either whole album. But the ones I've heard I like

I hope you tell us what you think of them!!!