Gimbap Cheongook (김밥천국), a block to the north of Busan station (orange-yellow-white sign). Serves up gimbap from W2000 and all sorts of noodles for ₩2500-4000. No English menu or sign, but if you can say it they'll make it, and it's open 24 hours a day, 7 days a week.
