Removing the carpet was easy. Until I found out that below the carpet was... more carpet? Yep, it appears that if your carpet gets horribly dirty and you don't want to clean and/or vacuum it, you can just put another carpet over the top of it. The first layer came up great but the second layer is glued to the concrete and miscellaneous linoleum remnants.
The door and frame were a breeze as well.