Used Ninja 250.
Ninja250 Riders Club :: Index
Kawasaki Ninja Forum
or a used CBR250R
Honda CBR250R Forum : Honda CBR 250 Forums
A mid-size enduro is also a good choice.
Read the forums for a while. You'll see there are lots of new and experienced riders that use 250s for all types of riding - from track days to sport touring.
A 650 is too big (EDIT:
and heavy) for most to learn on - especially a VStrom. I ride a SV 650, and feel that it's not a good beginner bike either.
Starting your riding career on a small cycle like a 250 is the best idea IMO. Take a MSF or similar riding course before hitting the streets. Buy a complete set of good quality gear and wear it every time.
Jay