We've been getting Kegs here at this Ballard/Fremont (Frellard!) gas station/deli for years. They have a huge selection and decent prices, and are open late. Call ahead to reserve your selection, you can get a tap (with a deposit) and the big 16 or 20 oz keg cups too. You can get pony kegs too. I think keg prices range from $60 for the cheap stuff up to near $200 for micros/imports.
more