Cool, thanks for the replies everyone. I will try some of those suggestions out. Genki, Maybe that request full screen request will work.
My buddy pointed out the layout scale function, which I didn't know about before, but has worked well for just getting my game to boot up at a decent(presentable) size.
I guess if you are running the game in windowed mode, its not a big deal to just resize the window to whatever size you want, but it would be nice to give the player the option to switch to FullScreen mode and back from within the game/menus.