Put baby in the corner. There's debate about the merits of a dedicated changing table, but if you've decided to go that route, consider using an underutilized corner. Using corners effectively is often a conundrum, but this unit by Badger Basket fit snugly into a corner and also allows your baby to face you which is both more ergonomic and enjoyable.
There's lots of storage and the unit can later be used as a bookshelf or storage space. It comes in three finishes: natural, white and cherry. You can buy it directly from Badger Basket or, more cheaply, at Walmart ($119).