I did mine in Medium Gray leather I bought for $7 from a local auto upholsterer. I bought a sheet of 1/8" foam (medium) at Hobby Lobby and cut 2 pieces, 1 smaller than the other and wrapped it around the removable panel your elbow gets sore on. Works nice!

If you remove the whole console door and take it to an upholstery shop, I can't imagine it would cost more than $30.