Hey damseldance,
I personally would start with Blues for the simple reason you will always find a hint of blues in country, rock, and metal. I find it alot more enjoyable to improvise using blues style.....Good luck.
John