-iPhone 4
-iPhone 3GS
-iPod touch 4G
-iPod touch 3G
-iPad 1
http://www.limera1n.cc/2011/12/jailbreak-501-untethered-iphone-4-3gs.html
This post show you how to untethered jailbreak iOS 5.0.1 for A5 devices below:
-iPhone 4S
-iPad 2
http://www.limera1n.cc/2012/01/jailbreak-iphone-4s-ipad-2-501_20.html
Things to take notes before/after you jailbreak:
-Backup all your jailbreak apps (including those installed from Installous)
-Your jailbreak apps and apps installed from Installous will GONE after you restore with iTunes
-Your Cydia Sources will GONE
-You might face problem when you try to put iPhone into DFU mode, try few more times!
https://docs.google.com/spreadsheet/ccc?hl=en_US&key=0AsbX6Mjabf0idHJRSk51NW9KUjJabTZVcTNZekVqSmc#gid=0
Update: Added untethered jailbreak iOS 5.0.1 for A5 devices (iPhone 4S or iPad 2)