If you just care about getting a decent job, get a degree in software engineering or programming. If you want to build a serious career and have any chance of working at Google, get a degree in Computer Science and really learn the math. A double major in CS and Math would be your best bet, but isn't necessary. Be aware that Computer Engineering is usually more hardware than software, don't get tricked into doing that.
Most importantly, write code. For any classes that don't give you a final project to demonstrate what you learned, make your own. Put all the code on github and put a link on your resume. If you use an open source tool, find its github page and make a contribution. A good portfolio is way more important than a degree.
I have to say that I agree that going to college is important for being a good software developer. Make sure your program will cover multiple programming languages (ones that aren't just object oriented are a big plus), algorithm analysis, discrete math, and databases. For undergrad a security focus isn't super necessary, but a databases or web design class that cover SQL injection is great.
I graduated with a math degree and CS minor, and I'm currently working at a tech company in the bay area. My internships were super helpful, as were career fairs. Make sure you apply to a lot of companies, for interview experience if nothing else. Start early so you know what to expect.
I looked a little at UCF and UF, they both seem to have good CS programs. If you get into UF, you'll have to decide between the engineering college and the college of arts and letters. Either should be fine, but the engineering one would be a little easier to sell. Try to take a course in data structures as early as you can, since it's pretty fundamental to writing good code rather than code that just works.
I didn't see any courses at UF about programming languages, so make sure you get experience in a few if you go there. I'd recommend Java/C#, Ruby/Python, and SQL at a minimum. Something low level like C/C++ and something functional like Lisp/Scheme/Erlang would be good too.