@skinneyfat, the most common cause of this is that you didn't change "application server" field on the first page in the CFB server setup (the window labeled "Server Settings" when it opens). If the "application server" value is set to JRun, change it to "CF+Tomcat Bundle".
(And for any future readers who would say they don't see that as an option, that means you're still running CFBuilder 2.0, not 2.0.1, which added support for CF10. Skinney has said s/he is running 2.0.1.)
There have been various other threads addressing this specific challenge, and here are two links into specific messages related to this answer in two different threads: http://forums.adobe.com/message/4608853#4608853 and http://forums.adobe.com/message/4545806#4545806.
BTW, you mention being new to CFB, and the “videos” not helping. Good that you found and tried them. Did you know there is a manual for CFB also? http://help.adobe.com/en_US/ColdFusionBuilder/Using/index.html That said, it doesn’t appear to have been updated for 2.0.1, as the section on setting up a server connection (http://help.adobe.com/en_US/ColdFusionBuilder/Using/WS0ef8c004658c1089-38317734121cdfd5fd3-7ffe.html) does not refer to this new cf+tomcat option.
Hope that helps.
/charlie