Today Is another "double-post" day!
After a few hours of researching and trying out different things I got SDL_Net TCP/IP to work non-blocking. This means I can now hurry onward to start coding the two-player co-op experience!
Here's the first working non-blocking TCP/IP video. Only console, but proves it's working!
Click to watch: The Forgotten Planet - TCP/IP non-blocking video