Especially with the kind of content you’re offering, you should really be using a responsive theme so it can be viewed on mobile devices too, and not a fixed-width theme which is best just for desktops.
Once you’ve switched to a responsive theme, create a child theme, copy the header.php file from your parent theme, and add a custom widget position for the featured post right where you want it.