Arrivals are fine. Its the morning departure that will be crowded. 9:30am means it'll be a zoo at the airport. No VIP departure service, but a good way to avoid the mess is to do the check in at Seoul Train station. However you will need to get there 3 hours before departure.
Click here for more info.