The Fantom Cross UNO looks like it might work really well and is priced right within my budget. I didn't notice it being a cross bike on quick search through the site. (my road bike is the Motobecane Sprint)
I am not familiar with different tire widths, but I assume I can just get some road tires and switch out the cross tires that come with it (while using the wheels that come with it) for the upcoming summer months then switch back once it gets snowy?
Thanks for the pointer!