Disclaimer: I'm probably missing something obvious, sorry in advance.
I need more EBS disk space for my Ubuntu 11.04 server running on Amazon EC2, and decided to create new volume in addition to the root volume. (It's an EBS-backed instance, created from official Ubuntu AMIs.)
So, I opened AWS management console, created a volume, and attached it to the instance:

I chose /dev/sdb as suggested by the dialog. AWS console shows the volume as correctly attached to the instance.
Problem is, the device /dev/sdb is not available on the instance, not immediately nor after reboot:
$ sudo mkfs.ext4 /dev/sdb
mke2fs 1.41.14 (22-Dec-2010)
Could not stat /dev/sdb --- No such file or directory
Did I miss some necessary step, or is the volume available under some other device name?
(Also tried /dev/sdc with same result; /dev/xvda3 wasn't accepted as "valid EBS device name".)